再见~雨泉

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是从S走到D，看似很简单，dfs与bfs似乎都可以做出来，但题目却有一个要求，就是走过的点不能再走，而且并不是找最短路，而是找是否存在满足条件的走法。所以在这里就要用dfs标记的方法，走过之后消除标记才能考虑每一种情况。从其中找到是否有可以满足条件的走法。l代码如下： 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #define mem(a) memset(a,0,sizeof(a) 阅读全文