MisDeer's blog

PKU - 1182 有三种动物 A、B、C，A吃 B，B吃 C，C吃 A 给出 K条陈述，描述 1, X与 Y同类，2, X吃 Y 问其中有多少条假话，即与之前的真话矛盾种类并查集经典题！基本是抄的题解 orz 维护一个eval[x]eval[x]，表示 x连向其父亲的边的权值，对3取模 通过这个边的权值，我们可以知道xx相对其父亲的关系 eval[x]==0eval[x]

CQU - 21465 带四个操作的并查集 1. 合并两点所在集合 2. 解散一个集合 3. 查询某点所在集合元素个数 4. 查询两点是否在同一个集合带解散操作的点权并查集维护权值的思路是，将权值维护在根节点上，然后在合并的时候合并权值解散的基本思路是，将解散集合的根节点连到00上，Cnt[0]Cnt[0]为11 在查询是否在一个集合的时候，特判一下都连在00上的情况