杭電1035,dfs入門題(C/C++)

最近在入門搜索的算法,首先要攻下dfs(想到後面還有bfs…) 上網搜了一下DFS入門題有哪些,看到其中一道就是這道; 題目不算難,思路比較直接(但是還是WA了幾次…) 題目如下: 注意點:dfs的下一次遞歸要在當前遞歸的所有操作完成後再進行,否則出現計算時loop的step爲0! AC代碼(含註解): #include<cstdio> #include<cstring> #include<alg
相關文章
相關標籤/搜索