kruskal 重构树我们回想一下$kruskal$生成最小生成树的过程：先将边按边权从小到大排序,然后依次加入如果$x,y$已经联通,则跳过这条边否则连接$x,y$$kruskal$重构树是在$kruskal$生成最小生成树的,连接$x,y$时,将边权变成一个新的节点$……