題目大意：n（30,000）個學生假如m（500）組，一個人可以加入多組，這堆學生被編號（0—n-1），編號為0的學生有病，一個組的人可以相互接觸，問有多少人可以和0號學生接觸（包括0號學生他自己） 

#include<iostream>#include<string.h>#define N 30000+500#define M 500+50using namespace std;int boss[N]={0};int n;int m;void init(){	for(int i=0;i<n;i++)	{		boss[i]=i;	}}void connect(int x,int y) {	if(x==0&&boss[y]==y)	{		boss[y]=0;		return;	}	if(y==0&&boss[x]==x)	{		boss[x]=0;		return;	}	if(boss[x]==x&&boss[y]==y)	{		boss[x]=y;		return;	}	boss[x]=boss[boss[x]];	boss[y]=boss[boss[y]];	connect(boss[x],boss[y]);}void ceshi1(){	for(int i=0;i<n;i++)	{		cout<<i<<":"<<boss[i]<<"   ";	} } int find(){	int s=0;	for(int i=0;i<n;i++)	{		int x=i;		while(1)		{			if(boss[x]==0)			{				//cout<<x;				s++;break;				}			/*cout<<i<<" "<<boss[i]<<"   ";			ceshi1();cout<<endl<<endl;*/			if(boss[x]==x)			{				break;			}			x=boss[x];		}	}	return s;}int main(){	while(cin>>n>>m)	{		if(m==0&&n==0)break;		init();		for(int i=0;i<m;i++)//輸入m行數據 		{			int l;			cin>>l;			l--;			int x;			cin>>x;			while(l--)			{				int t;				scanf("%d",&t);				connect(x,t);			}		}		//ceshi1();		cout<<find()<<endl;	}}并查集，大概就是這樣吧，然后注意別出現環，再寫快一點。