南阳42 一笔画问题

解题思路：

  一笔画就是一笔可以画成一个图。
　　判断一笔画的方法：
　　①是连通的。一个图，如果图上任意二点总有线段连接着，就称为连通的。不是连通的就不能一笔画出。

　　②奇点个数是0或者是2。图上线段的端点可以分成二类，奇点和偶数。一个点，以它为端点的线段数是奇数就称为奇点，线段数是偶数就称为偶点。

　　一个图是否是一笔画就看奇点的个数，奇点个数是 0 或者 2，就是一笔画，否则就不是一笔画。

 
#include<stdio.h>
#include<string.h>
int du[1010],map[1010][1010],vis[1010],n;
void dfs(int k){
	int i;
	vis[k]=1;
	for(i=1;i<=n;i++){
		if(map[k][i]) 
		{
		du[k]++;
		if(vis[i]==0) dfs(i);
		} 
	}
}//用深搜来判断图是否联通
int main()
{
	
	int test,m,i,j,k,a,b;
	scanf("%d",&test);
	while(test--){
		memset(du,0,sizeof(du));
		memset(map,0,sizeof(map));
		memset(vis,0,sizeof(vis));
		scanf("%d%d",&n,&m);
		for(i=0;i<m;i++){
			scanf("%d%d",&a,&b);
			map[a][b]=map[b][a]=1;
			}
			dfs(1);
			for(j=k=0,i=1;i<=n;i++){
				if(du[i]%2) j++;
				if(vis[i]==0) {k++;break;}
			}
			if((j==0||j==2)&&k==0)
			{
				printf("Yes\n");
			}
			else
			 {
					printf("No\n");
			}
		}
	return 0;
}