uva 1599

原題 最近課業比較繁忙, 很久沒時間寫題了。 這也算是最短路徑問題的改版，求知足一個條件的最短路徑。 經驗不足，一開始天然就想到用DFS（由於比較好寫），結果固然TLE了 後來纔想起來DFS的複雜度是O(N^2), 而BFS是O(N+E), 因此遇到這種規模比較大的圖確定要用BFS了, 根本不是一個數量級啊 網上雖然方法比較多, 可是描述得不是很全面, 我再來整理一下吧 主要思路是用兩次BFS,

>>阅读原文<<