2022年10月15日
通关数据结构 day_08 -- 并查集
摘要： FUCKING CRAZY! 食物链太难了 并查集 快速地处理 将两个集合合并 询问两个元素是否在一个集合当中 比如 belong[x] 存储的是 x 属于哪一个集合，比如 belong[x] = a 代表 元素 x 属于 集合 a 那么我们就可以用 O(1) 来判断 元素 x 和 y 是否在同一个 阅读全文
posted @ 2022-10-15 20:30 ShibuyaKanon 阅读(43) 评论(0) 推荐(0)