摘要：
简单说明：并查集(union-find set)，根据字面意思可以理解为在N个元素中，将属于同一组元素所在的集合合并，期间要反复查找一个元素在哪个集合中，即并+查。处理这类问题时便可以用到这种特殊的数据结构，保证了空间时间不会超过限制。 并查集是一种抽象的数据结构，其本身不具有结构，必须借助一定的数 阅读全文
摘要：
最小生成树（MST）：一个有N个点的图，边一定是大于等于N-1条边的。在这些边中选择N-1条出来，连接所有N个点。这N-1条边的边权之和是所有方案中最小的。 Prim算法的时间复杂度时O(n^2)的，因此适用于稠密图的最小生成树，如果是稀疏图的情况下采用Kruskal算法更好。 Prim算法蕴含了贪 阅读全文