//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年5月1日
并查集の进阶用法
摘要： 普通并查集 我们在处理问题的时候，可能会遇到一些需要维护每个元素所在的集合的问题，而并查集却恰好完美解决了这个问题。 对于普通的并查集，他支持的操作比较少，只有合并和查询，合并是指把两个集合合并成一个，而查询是询问两个元素是否在同一集合内；对于这两种操作，我们可以用一个数组 $f$ 来存放当前点所属 阅读全文
posted @ 2023-05-01 20:21 北烛青澜 阅读(154) 评论(0) 推荐(1) 编辑