并查集习题-poj 1182 食物链

并查集练习---poj 1182 食物链

经典的并查集题目。

主要是节点之间的关系的维护。

首先看路径压缩部分：

if (c==1) ans+=r[x]!=r[y];else ans+=(r[x]-r[y]+3)%3!=1;