Kruskal 求解的是全图连通的最低成本，即使为了保证图中的任意两点连通，所需要的最小花费 Kruskal  = 贪心策略 + 并查集 其实Kruskal 就是利用了并查集的特点，并查集可以通过输入的边来判断其是否为连通图所必要的边，如果是那么进行连接，不必要掠过 ...

并查集可以看作一棵棵树组成的森林 每棵树实际都为图的一个连通图 已知，有N个点，那么把所有点都连通的最少边为 N-1 由于这些树内部都是连通的，可以把这些树看成一个新的点，最后看有几个点，假设为M,那么最少需要M-1条边能把整个图变成一个连通图 程序的关键点：find()...