2023年5月2日
带权并查集
摘要： 做了 cf 上一道题后发现我对并查集的理解不够深刻，顺带把带权并查集学一下。 并查集 初始化：对于一个集合 A 的所有元素，我们知道对于其中任意一个元素 i，i€A。此时，我们可以认为 i与 A 之间存在一条虚边，如果有新的元素要加入集合 A，将该元素与 A 建一条边即可。这条边我们用数组 fa[i 阅读全文
posted @ 2023-05-02 20:44 青阳buleeyes 阅读(42) 评论(0) 推荐(0) 编辑