圖[woj4025][bfs][巧妙的枚舉]

  注意沒有邊權的時候直接bfs,打vis標記,因爲第一次找到時就是最短路,這樣是O(n)的 還有,next , to數組一定要開 2*m (有遭了一次) , 另外,根據老師的建議,最後幾分鐘不要趕,要好好檢查 #include<bits/stdc++.h> #define N 3005 #define inf 0x3fffffff #define R register using namespa

>>阅读原文<<