首页 > 技术文章 > P1692 部落卫队

Garen-Wang 2018-10-02 23:47 原文

思路没有了!!!小心!!!

这道题的思路是dfs,每次判断这个点能不能进队。

如果能进队就进来看看,但是也可以不进,不能的话就一定不进了。

如何判断能进队?类似于八皇后,跟前面看看矛不矛盾就可以了。

代码等我过两天打得出来再发。

推荐阅读