呜呜,哪里有问题,真是去环吗
查看原帖
呜呜,哪里有问题,真是去环吗
1351359
xiezili2023楼主2024/8/14 10:08
#include<iostream>
using namespace std;

int parent[2001];

int main()
{
	int n,i,x;
	cin>>n;
	
	for(i=1;i<=n;i++) parent[i]=i;
	
	for(i=1;i<=n;i++)
	{
		while(cin>>x)
		{
			if(x==0) break;
			if(parent[i]==x) parent[x]=0;//不靠谱的去环 
			else parent[x]=parent[i];
		}
	}
	
	long long ans=0;
	for(i=1;i<=n;i++)
	{
		if(parent[i]==i) ans++;
		cout<<parent[i]<<"   "<<i<<"  "<<ans<<endl;
	}
	cout<<ans;
	return 0;
}
2024/8/14 10:08
加载中...