zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=

（2）如果是非连通的，这说明这个图很定不能一笔画出。

#include<iostream>
#include<cstring>
using namespace std;
int edge[2000][2000];
int degree[2000];
int vis[2000];
int e;
void dfs(int cur)
{
for(int i=1;i<=e;i++)
{
if(!vis[i]&&edge[cur][i])
{
vis[i]=1;
dfs(i);
}
}
}
bool judge()
{
dfs(1);
for(int i=1;i<=e;i++)
{if(!vis[i])
return false;
}
int count=0;
for(int i=1;i<=e;i++)
{if(degree[i]%2)
count++;
}
if(count==2||count==0)
return true;
else
return false;
}
int main()
{
int n;
cin>>n;
while(n--)
{memset(vis,0,sizeof(vis));
memset(degree,0,sizeof(degree));
memset(edge,0,sizeof(edge));
int m;
cin>>e>>m;
while(m--)
{
int a,b;
cin>>a>>b;
edge[a][b]=edge[b][a]=1;
degree[a]++;
degree[b]++;
}
if(judge())
cout<<"Yes\n"<<endl;
else
cout<<"No\n"<<endl;
}
return 0;
}