2016年7月26日
并查集
摘要： 树形结构，用于处理一下不相交集合的合并及查询问题，在使用中以森林表示。 father[i]表示第i个元素所在集合的代表元素（即i所在的树形结构的根） 初始化： 查找代表元素： 合并： 路径压缩： 阅读全文
posted @ 2016-07-26 20:33 一叶落尽天下秋 阅读(205) 评论(0) 推荐(0) 编辑