PAT A1030 Travel Plan

這道題又很好的複習了迪傑斯特拉的相關算法； 這道題很經典，附加了邊的權值，和點的權值條件還不一樣； 還有一點就是路徑節點的保留，類似於並查集相關概念，儲存在集合裏，使用DFS進行從頭遍歷就行； 這裏仍然要注意一下DFS的相關判定條件； 具體代碼如下所示： #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector>

>>阅读原文<<