Kruskal算法如何应用于51nod平台的最小生成树问题？

本文共计820个文字，预计阅读时间需要4分钟。

问题：给定n个点和m条边，求该图的最小生成树。分析：问题与上面链接中提到的一样的，只是解决方案变了。Kruskal算法的实现主要依赖于并查集的思想，最终的目的是把所有的点加入到几个集合中。