2019年10月22日
带权并查集
摘要： 带权并查集 设cnt[x]为x到本集合代表元素的路径值,在递归寻找代表元素时，如果找到就直接返回，没找到先记录下此时x的fa[x]，再让fa[x]被更新，fa[x]被更新也意味着fa[x]到代表元素的cnt[fa[x]]被更新了，则此时再用cnt[fa[x]]更新cnt[x]，便完成了路径更新。 核 阅读全文
posted @ 2019-10-22 22:36 Thomastine 阅读(78) 评论(0) 推荐(0) 编辑