图[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

>>阅读原文<<