zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P） 随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。 输出 如果存在符合条件的连线，则输出"Yes", 如果不存在符合条件的连线，输出"No"。 样例输入 2 4 3 1 2 1 3 1 4 4 5 1 2 2 3 1 3 1 4 3 4 样例输出 No Yes
思路：查询奇数度点的个数，这个题不是找欧拉图（类似的对度进行处理）；
#include<cstdio> #include<cstring> int pre[2010],p[2010]; int find(int x) { if(pre[x]==x) return x; return pre[x]=find(pre[x]); } int main() { int t,m,n,x,y; scanf("%d",&t); while(t--) { int tot=0,ans=0; memset(p,0,sizeof(p)); scanf("%d %d",&m,&n); for(int i=1;i<=m;i++) pre[i]=i; while(n--) { scanf("%d %d",&x,&y); int fx=find(x); int fy=find(y); p[x]++; p[y]++; pre[fy]=fx; } for(int i=1;i<=m;i++) { if(find(i)==i) { tot++; if(tot>1) break; } if(p[i]&1) ans++; } if(tot>1) { printf("No\n"); continue; } if(ans==0 || ans==2) printf("Yes\n"); else printf("No\n"); } return 0; }