只是写一个模板，具体讲解就不讲了，是一个并查集的应用+贪心的思想。
路径压缩还是很有用处的，没有压缩的时候tml了三个，压缩之后明变快了不少，虽然还是那么慢路径压缩还是很有用处的
阅读背景：
克鲁斯卡尔算法求最小生成树
来源：互联网
分享到：
