2023年10月30日
[学习笔记]扩展域并查集
摘要： 扩展域并查集 可以维护类似于 P1892[BOI2003]团伙 的题目。 题目中有两种关系：朋友和敌人，并规定 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 引入反集的概念，例如有三个人 \(a,b,c\)，他们的反集为 \(a',b',c'\)。 如果 \(a,b\) 为敌人，连接 \(a, 阅读全文
posted @ 2023-10-30 17:27 muzqingt 阅读(20) 评论(0) 推荐(0) 编辑