DFS初步总结

dfs板子，有这个板子，写出正确的深搜依然很难，可是这个板子的思路倒是一个很好的引导，很符合深搜的设计特性。即一条道走到黑，知足条件就退出，不知足分状况，选仍是不选，可用vis[]做为标记数组，每次结束dfs过程还有回溯，还原现场。web int check(参数) { if(知足条件) return 1; return 0; } void dfs(int ste

>>阅读原文<<