poj 1182 食物链（经典种类并查集）

看了大佬的博客，终于对种类并查集有了自己的理解。现写下这篇博客，加深自己对种类并查集的理解~
题目链接：http://poj.org/problem?id=1182
题目大意：都是中文没啥好说的。。。
思路：每个种类就相当于一个集团，给这个集团加个权值代表这个集团。（种类并查集也是加权并查集的一 种）。
主要是group（集团之后都用gp表示）
0 代表这个节点的和父节点的关系是同类
1代表这个节点吃他的父节点吃
2代表这个节点被他的父节点吃，也吃gp为1的节点
然后有了gp食物链就链接成功了。
然后是树的权值的更新

并查集三部：
建树： 每个数的跟节点赋值为本身，gp为0，未被讨论的都属于0,初始化的时候用inline可以加速
find：找到这个数的根节点（递归还是函数都是可以的），在返回前，跟新一下这个节点和父节点的关系
gp[i]=(gp[i]+gp[pa[i]])%3；//这里有个很重要的事情， 就是先压缩再更新这个我会在某个并查集中详细写一下推导！！！
unite：先进行路径压缩，更新权值 ，如果以前确定了关系，那么的话就在食物链内就可以直接验证真假关系，如果不在就并入食物链中
代码：

 #include<cstdio>
const int max=50000+50; 
int gp[max],pa[max];

inline void init(int n){
    for(int i=1;i<=n;i++)
    pa[i]=i,gp[i]=0;
}

int find(int x){
    if(x==pa[x]) return x;
    int fa=find(pa[x]);
    gp[x]=(gp[x]+gp[pa[x]])%3;
    return pa[x]=fa;
}

int unite(int d,int x,int y){
   int fx=find(x);
   int fy=find(y);
   if(fx==fy){
    if(d==1&&gp[x]!=gp[y]) return false;
    if(d==2&&(gp[y]+1)%3!=gp[x]) return false;     
    return true;  
   }
   gp[fx]=(gp[x]-gp[y]+3+d-1)%3;
   pa[fx]=fy;
   return true;  
}

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        init(n);
        int d,x,y,sum=0;
        for(int i=0;i<m;i++){
            scanf("%d%d%d",&d,&x,&y);
            if(x>n||y>n||(d==2&&x==y)) {
                sum++; continue;
            }
            if(find(x)==find(y)){
                if(d==2&&(gp[y]+1)%3!=gp[x]) sum++;
                if(d==1&&gp[y]!=gp[x]) sum++; 
            } else {
                if(!unite(d,x,y)) sum++;
            }  
        }
        printf("%d\n",sum); 
    }
    return 0;
 }