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對於

>>阅读原文<<