2019年9月6日
Luogu_P1892 [BOI2003]团伙【题解】 并查集
摘要： 题面:https://www.luogu.org/problem/P1892 朋友就是普通并查集，普通合并。 敌人的敌人就是朋友怎么实现。 设a和b是敌人 那么将a和b+n合并，a+n和b合并。 这样的话就可以实现敌人的敌人就是朋友了。 设b和c是敌人。 c和b+n合并之后，就相当于和a合并到一个集 阅读全文
posted @ 2019-09-06 17:31 ChrisKKK 阅读(124) 评论(0) 推荐(0) 编辑