Kruskal重构树基于Kruskal算法。在执行算法过程中，Kruskal算法会把u,v两点所在的连通块连一条边。而这里会
新建一个节点，点权为原来的图中这条边的边权，并把此节点与u,v的祖先分别连边。最终便会得到一棵Kruskal重
构树。
很明显有如下结论：
1，这是一棵二叉树；
2，叶子节点代表原图的点，非叶子节点表示原图的一条边；
3，对于所有非叶子节点，其点权<父亲节点的点权。举个栗子：
原图:
重构树
来源：https://www.cnblogs.com/cutemush/p/11781143.html