摘要：DFS(Depth First Search), 深度优先搜索.利用递归的思想.其中,什么是递归?递归?参考递归,直到理解递归.那么递归有两个条件1)终止条件2)逐层靠近[1]对于一棵树(或者图)的当前节点,如果其子节点中还有未搜索的点,则继续搜索此点.否则回溯.DFS(x): for v i... 阅读全文

摘要：题意不说 附上链接http://poj.org/problem?id=3026反正先用BFS搜一遍图 记录 S和A之间的路 用一个二维数组存储（注意 把每个S或者A 都搜一遍）好了 剩下的就是赤裸裸的prim了再说"神坑"的地方1.必须用gets，这其实倒不必说2.在输入n和m后 还要用一个gets... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文