题目
http://codeforces.com/contest/507/problem/E
https://www.luogu.org/problemnew/show/CF507E
题目大意
solution
- 首先我们令最短路长度为d,在最短路上的损坏的边为b,所有边中未损坏的为f
- 那么我们就是要求 b + f − ( d − b ) b+f-(d-b) b
http://codeforces.com/contest/507/problem/E
https://www.luogu.org/problemnew/show/CF507E