https://www.luogu.com.cn/problem/P1967
老师布置的题，老师说讲过，不过我忘了
Floyd什么的显然不可做，我想到了倍增
从一个城市到另一个城市，优先选择限重大的路
因此删去限重小的路，得到一棵树，然后就倍增了
代码不好写，今天没写完
另一题只是大致看了一下，感觉是tarjan之类的
https://www.luogu.com.cn/problem/P1967
老师布置的题，老师说讲过，不过我忘了
Floyd什么的显然不可做，我想到了倍增
从一个城市到另一个城市，优先选择限重大的路
因此删去限重小的路，得到一棵树，然后就倍增了
代码不好写，今天没写完
另一题只是大致看了一下，感觉是tarjan之类的