_wkjzyc

摘要： 思路 考虑答案的运输路径。发现：能走限重大的就走。 所以要尽量把限重小的边删掉，只要图仍然联通就行。问题就转变成用最小值最大的边联通这个图。这就是最大生成树，可以用$kruskal$求出。 之后每次运输要使最小限重最大。但是发现有些边必须要走，而剩下的路径越短越好。$LCA$即可。由于图不一定联通， 阅读全文