#include<stdio.h>#define MAXN 50010int f[MAXN],r[MAXN],n;int find(int x){if(x==f[x])return x;int t=find(f[x]);    r[x]=(r[x]+r[f[x]])%3;//由x与父节点的关系以及父节点与根节点的关系，推出x与根节点的关系    f[x]=t;return f[x];}int Union(int x,int y,int c){if(x>n||y>n)return 1;int a=find(x),b=find(y);if(c==1)    {if(a==b)        {if(r[x]!=r[y])//不同类的情况                return 1;        }else {            f[b]=a;            r[b]=(r[x]-r[y]+3)%3;//x与y为同类的情况，注意，将a并到b上，与将b并到a上对应的公式是不同的//再补充一下，突然发现，还可以理解，这里由于x与y已经为同类的了，所以还是可以推出来的        }    }else {if(x==y) return 1;//自己吃自己，属于假话        if(a==b)        {if((r[x]+1)%3!=r[y])//r[x]+1==r[y]表示x吃y,当然，还要考虑r[x]==2,r[y]==0的情况，所以对3取模                return 1;        }else {            f[b]=a;            r[b]=(r[x]-r[y]+4)%3;//公式，具体如何推来的，额，还没发现过有大牛解释，不过，结合上一篇文章的解释，还是可以理解的        }    }return 0;}int main(){int i,k,c,x,y,sum=0;    scanf("%d %d",&n,&k);for(i=1;i<=n;i++)    {        f[i]=i;        r[i]=0;    }for(i=1;i<=k;i++)        {            scanf("%d %d %d",&c,&x,&y);if(Union(x,y,c))//返回值为真，则累加                sum++;        }        printf("%d\n",sum);return 0;}

#include<iostream>#include<algorithm>#define MAXN 50000+10using namespace std;int f[MAXN],r[MAXN],n,m;void init(){for(int i=0;i<=n;i++)    {        f[i]=i;        r[i]=0;    }}int find(int x){if(x==f[x])return f[x];int t=find(f[x]);    r[x]=(r[x]+r[f[x]])%300;    f[x]=t;return f[x];}bool Union(int x,int y,int w){int a=find(x);int b=find(y);if(a==b)    {if((r[y]-r[x]+300)%300==w)return true;return false;    }    f[b]=a;    r[b]=(r[x]+w-r[y]+300)%300;return true;}int main(){int a,b,c;while(scanf("%d %d",&n,&m)==2)    {int ans=0;        init();while(m--)        {            scanf("%d %d %d",&a,&b,&c);if(!Union(a,b,c))                ans++;        }        printf("%d\n",ans);    }return 0;}