摘要： 原题链接：货车运输 kruskal重构树+LCA做法，树剖不想写 很容易发现原图跑最短路可以解，但是复杂度难以承受，所以考虑如何简化该图。 发现原图边权维护的应该是（u，v）的最小值，并且最优选择是这个最小值最大，所以如果有多条（u，v),只保留最大的没有影响，如果我们维护一棵最大生成树就一定包含（ 阅读全文