NYoj42 一笔画问题

一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。

规定，所有的边都只能画一次，不能重复画。

输入
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）
随后的Q行，每行有两个正整数A,B(0

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int vis[1110],pre[1100];
void init(int n)
{
    int i;
    for(i=1;i<=n;i++)
    {
        pre[i]=i;
    }
}
int findd(int x)
{
    int r=x;
    while(r!=pre[r])
        r=pre[r];
    int i=x,j;
    while(i!=r)
    {
        j=pre[i];
        pre[i]=r;
        i=j;
    }
    return r;
}
void bing(int x,int y)
{
    int tx,ty;
    tx=findd(x);
    ty=findd(y);
    if(tx!=ty)
    pre[ty]=tx;
}
int main ()
{
    int n;
    cin>>n;
    while(n--)
    {
        int p,q,sum=0,cnt=0;
        cin>>p>>q;
        memset(vis,0,sizeof(vis));
        init(p);
        while(q--)
        {
            int xx,yy;
            cin>>xx>>yy;
            vis[xx]++;
            vis[yy]++;
            bing(xx,yy);
        }
        int i;
        for(i=1;i<=p;i++)
        {
            if(vis[i]&1)
                sum++;
            if(pre[i]==i)
                cnt++;
            if(cnt>1)
                break;
        }
        if(cnt>1)
        {
            printf("No\n");
            continue;   
        }
        if(sum==0||sum==2)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
}