DFS初步總結

dfs板子，有這個板子，寫出正確的深搜依然很難，可是這個板子的思路倒是一個很好的引導，很符合深搜的設計特性。即一條道走到黑，知足條件就退出，不知足分狀況，選仍是不選，可用vis[]做爲標記數組，每次結束dfs過程還有回溯，還原現場。web int check(參數) { if(知足條件) return 1; return 0; } void dfs(int ste

>>阅读原文<<