P2024 食物链

题面：P2024 食物链

emmm其实不太难想

开三倍的数组

1~n：是当前动物的同类

n~2*n：是当前动物吃的动物

2*n~3*n：是吃当前动物的动物

emmmm

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int rd(){

    int x=,fl=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')fl=-;ch=getchar();}

    while(ch<=''&&ch>=''){x=(x<<)+(x<<)+(ch^);ch=getchar();}

    return fl*x;

}

int n,m,fa[];//三倍数组

int x,y,z,ans=;

int find(int x){                 //查

    if(x!=fa[x])

        fa[x]=find(fa[x]);

    return fa[x];

}

void un(int x,int y){

    int lx=find(x),ly=find(y);//并

    fa[ly]=lx;

}//常规操作

int main(){

    n=rd();m=rd();

    for(int i=;i<=*n;i++)fa[i]=i;

    for(int i=;i<=m;i++){

        x=rd();y=rd();z=rd();

        if(y>n||z>n){ans++;continue;}

        int lx=find(y),ly=find(z);

        if(x==){

            if(find(y+n)==ly||find(y+*n)==ly/*z吃y*/){ans++;continue;}

            un(y,z);//以下三行合并同类

            un(y+n,z+n);

            un(y+(n<<),z+(n<<));

        }

        if(x==){

            if(lx==ly/*y和z同类*/||find(z+n)==lx/*z吃y*/){ans++;continue;}

            un(z,y+n);//以下三行合并异类

            un(z+n,y+(n<<));

            un(z+(n<<),y);

        }

    }

    printf("%d",ans);

    return ;

}