https://www.luogu.com.cn/blog/wangzeyu0922/solution-p6691 这是题解 但我不懂这地方啥意思

for(int i=1;i<=n;i++)
	{
		if(fa(i)==i)
		{
			num[i][0]++;
		}else
		{
			num[fa(i)][r[i]]++;
		}
	}