zoj 3321

 错误的连接情况有很多种，缺少边，边多了，有子环结构（整体是个环，内部又有小环；整体不是环，而是两个或更多个环）；

我觉得最方便的还是用链表吧，记录前一个和后一个，找一个结点作为起始点，检查最后是否构成一个环；

#include<stdio.h>
struct node
{
	int num;
	int left;
	int right;
}nd[11];
int find(int x,int *father)
{
	if(father[x]==x)
		return x;
	else
		return find(father[x],father);
}
int main()
{
	int n,m,i,father[11],x,y,t,head;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			father[i]=i;
			nd[i].num=i;
			nd[i].left=0;
			nd[i].right=0;
		}
		for(i=0;i<m;i++)
		{
			scanf("%d%d",&x,&y);
			t=0;
			if(i==0)head=x;
			if(nd[x].left==0&&nd[y].right==0)
			{
				nd[x].left=y;
				nd[y].right=x;
				if(x!=head)                         //head是选定的起始点，father指向自己
					father[x]=find(y ,father);
			}
			else
			{
				if(nd[x].right==0&&nd[y].left==0)
				{
					nd[x].right=y;
					nd[y].left=x;
					father[y]=find(x,father);
				}
				else
					t=1;        //一个结点上只能连两个点，多了就出错了
			}
		}
		if(t==1)
			printf("NO\n");
		else                                  //判断是否构成一个环
		{
			x=find(1,father);
			for(i=2;i<=n;i++)
			{
				y=find(i,father);
				if(x!=y)
					t=1;
			}
			if(t==1)
				printf("NO\n");
			else
				printf("YES\n");
		}
	}
	return 0;
}
//思路对了，这题很容易就过了