lnzwz

摘要： 作用：通过kruskal，我们可以求出两点之间经过边权的最大值最小可以是多少（即瓶颈路）。 如果是点权，则将边权设为两点的最大值。 求出 最小 生成树后，这个值就是树上路径最值。 但是，有时这样还不够。 我们可以这样建树：连接x，y时，新建点u，权值为边权，并将x，y的所属根的父节点都设为u。 用并 阅读全文