摘要：
适用范围 最小生成树问题 思路 按照边的权值从小到大排序,然后在不产生圈的前提下不断选取边加入生成树中.判断加入一条边后是否产生圈,只需判断边的两个端点是否已经在一个联通块中,这个过程可以用并查集高效实现.复杂度(ElogV)E边V点. 代码 1 //并查集代码 2 int par[MAX]; 3 阅读全文
摘要：
概念 并查集是用来管理元素分组情况的数据结构.并查集有两个功能:1.查询a,b是否在同一分组 2.合并a,b为同一分组.并查集可以高效执行这两个功能.对于n个元素的并查集操作,平均复杂度小于(log(n)). 实现 并查集的结构是树状结构,并查集的核心是par[]数组,par[i]表示连接第i个点的 阅读全文