JSK 习题：找出所有谎言(poj 1182)-并查集+偏移向量

思路： 利用带权并查集，用偏移向量表示三种关系，以此计算 利用向量表示关系，常设关系如，x对于y(x->y)的关系: x等于y 为0 x吃y 为1 x被吃y 为2 由此可推出各种关系 fa[x]对于x的关系：3-r[x] x对于fa[fa[x]]的关系：r[x]=(r[x]+r[fa[x]])%3 y对于x的关系：(3-r[x]+r[y])%3 y对于fx的关系：(d-1+r[x])%3 fy对于

>>阅读原文<<