Edge Deletion CodeForces - 1076D
http://codeforces.com/contest/1076/problem/D求单源最短路时保存一下路径 最后就是一棵树 然后bfs一遍即可 #include <bits/stdc++.h>using namespace std;#define pb push_backtypedef long long ll;const int maxn=3e5+10;...