摘要：
先用做的暴力，因为n最多才3000嘛，但是后来发现时间复杂度不止$O$（\({n}^2\)）,然后就放弃了。 讲讲我的暴力+错误思路吧： 把1到s1和s2的最短路算出来，用SPFA，然后用DFS求出所有的最短路的路径，然后两两枚举，看哪个重合的点数最多，然后输出其他点所连接的边的个数。如果你这样想， 阅读全文
摘要：
这道题真的很女少啊 言归正传： 这道题其实就是考验的思路，读题后，我们发现对于某个点他所连接的点必须连接终点，那么我们直接反向存图，从终点进行bfs，可以找到未连接的点，然后对这些点所连接的点进行标记，最后来一遍最短路就OK了。 SPFA好啊 上代码： #include <bits/stdc++.h 阅读全文