2014年11月4日
并查集路径压缩与启发式合并
摘要： 〖程序清单〗初始化：for i:=1 to n do father[i]:=i;因为每个元素属于单独的一个集合，所以每个元素以自己作为根结点。寻找根结点编号并压缩路径：function getfather(v : integer) : integer;beginif father[v]=v then... 阅读全文
posted @ 2014-11-04 08:44 SYZ_CANNOT 阅读(376) 评论(4) 推荐(0) 编辑