摘要：
题意：0.0 思路：我们把图建好之后，先跑一遍求出最短路路径，然后再枚举要删除的边 要删除的边自然是最短路径上的边，因为假如不选最短路径上的边，权值是不会变化的 所以，要想求次短路，我们就注意枚举最短边然后更新答案即可 1 #include<bits/stdc++.h> 2 using namesp 阅读全文
摘要：
题意：概括起来就是：删除任意最短路径上的边，然后求出最大的最短路 思路：0.0 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 const int maxn=1e3+10; 5 int vi 阅读全文