PAT A1030 Travel Plan

这道题又很好的复习了迪杰斯特拉的相关算法； 这道题很经典，附加了边的权值，和点的权值条件还不一样； 还有一点就是路径节点的保留，类似于并查集相关概念，储存在集合里，使用DFS进行从头遍历就行； 这里仍然要注意一下DFS的相关判定条件； 具体代码如下所示： #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector>

>>阅读原文<<