0905

https://www.luogu.com.cn/problem/P1967

老师布置的题，老师说讲过，不过我忘了

Floyd什么的显然不可做，我想到了倍增

从一个城市到另一个城市，优先选择限重大的路

因此删去限重小的路，得到一棵树，然后就倍增了

代码不好写，今天没写完

 另一题只是大致看了一下，感觉是tarjan之类的