摘要: 并查集 并查集是用来查找和合并集合关系的 这个集合必须是不交集 支持查找和合并两种操作,修改后可以支持删除单个元素并分离集合。 使用动态开点线段树还可以实现可持久化并查集 来自 https://oi-wiki.org/ds/dsu/ 并查集类似于树,普通并查集是无向的,但是加权并查集是可以做到有向的 阅读全文
posted @ 2026-01-27 19:57 hicode002 阅读(284) 评论(0) 推荐(0)