一、什么是最大生成树： 　　在一个图的所有生成树中边权值和最大的生成树即为最大生成树。 二、怎么生成： 　　1、将图中所有边的边权变为相反数，再跑一遍最小生成树算法。相反数最小，原数就最大。 ...

并查集有两种优化。第一种是直接连根——虽然是O(n)但是会破坏树形结构。 按秩合并 UVA11354（莫得原地址洛谷的凑合一下） 大意：求最小生成树的两个点间的最大路径。 带边权的并查集？多组 ...