zoj 3321 Circle

水题。给你图，判断是否是个环。

判断所有点度是否为2，并查集判连通。

开始脑子抽了，想着环一定是1->2->3.....->1。。。真2了都。。。 = =

#include <queue>
#include <stack>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <limits.h>
#include <string.h>
#include <string>
#include <algorithm>

using namespace std;

const int MAX = 25;
int deg[MAX];
bool map[MAX][MAX];
int pre[MAX];
int find(int x)
{
	while( x != pre[x] )
		x = pre[x];
	return x;
}
bool check(int n)
{
	for(int i=1; i<=n; i++)
		if( deg[i] != 2 )
			return false;
	for(int i=1; i<=n; i++)
		if( find(i) != 1 )
			return false;
	return true;
}

void Union(int x,int y)
{
	int a = find(x), b = find(y);
	int p = min(a,b);
	pre[a] = pre[b] = pre[x] = pre[y] = p;
}
int main()
{
	int n,m,x,y;
	
	while( ~scanf("%d%d",&n,&m) )
	{
		memset(deg,0,sizeof(deg));
		memset(map,false,sizeof(map));
		for(int i=0; i<=n; i++)
			pre[i] = i;
		while( m-- )
		{
			scanf("%d%d",&x,&y);
			if( !map[x][y] && !map[y][x] )
			{
				deg[x]++;
				deg[y]++;
				Union(x,y);
				map[x][y] = map[y][x] = true;
			}
		}
		if( n < 3 )
		{
			printf("NO\n");
			continue;
		}
		if( check(n) )
			printf("YES\n");
		else
			printf("NO\n");
	}
return 0;
}