谢谢

#include<iostream>
using namespace std;
int f[1002];
int ans=0;
int find(int x)
{
	if(f[x]==x)return f[x];
	return find(f[x]);
}
void join(int x,int y)
{
	int f1=find(f[x]),f2=find(f[y]);
	if(f1==f2)return ;
	f[f2]=f1;ans++;
}

int main()
{
	int n=1,m=1;
	while(1) 
	{
		ans=0;
		cin>>n;
		if(n==0){cout<<'\n';break;}
		cin>>m;	
		for(int i=1;i<=n;i++)f[i]=i; 
		for(int i=1;i<=m;i++)
		{
			int x,y;
			cin>>x>>y;
			f[x]=y;
		}
		for(int i=1;i<=n;i++)
			for(int j=i;j<=n;j++)
			{
				if(find(i)!=find(j))join(i,j);
			}			
		cout<<ans<<'\n';
	}
	return 0;
}