wlesq

摘要： 货车运输 这题会有重边，又因为求的是尽可能大的边中的最小值，所以我们可以先用最大生成树维护，如何用最大生成树呢？可以用Kruskal和并查集，顺便处理重边，处理完重边后，可以用倍增LCA求两点之间的最大载重量 处理重边时，必须把dis在x,y相同情况下大的排在前，以保证最优，用并查集find判断是否 阅读全文