E - 食物链

关于本题和上题一样，运用一定的数学知识，这题我是百度才出来的，关于公式如何推出的还有点一知半解，初学还有很多要学啊

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=50000+50;
int par[maxn],r[maxn];
int n,ans;
int find(int x)
{
	int k=par[x];
	if(k!=x)
	{
		par[x]=find(k);
		r[x]=(r[x]+r[k])%3;
	}
	return par[x];
}
void init()
{
	ans=0;
	for(int i=1;i<=n;i++)
	{
		r[i]=0;par[i]=i;
		}	
}
int main()
{
	int m,a,x,y;
	//freopen("E.txt","r",stdin);
	scanf("%d %d",&n,&m);
	init();
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d %d",&a,&x,&y);
		int L1=find(x),L2=find(y);
		if(x>n||y>n||(a==2&&x==y))
			ans++;
		else if((L1==L2)&&((r[y]+a-1)%3!=r[x]))
			ans++;
		else
		{
			par[L1]=find(L2);
			r[L1]=(a-1-r[x]+r[y]+3)%3;
		}
	}
	printf("%d\n",ans);
	return 0;
}