NYOJ-42 一笔画问题

这个题怎么说呢，本来想刷一个关于欧拉回路的问题来着。。。结果这个不是我想要的那种问题，而且也是比较基础的问题了

欧拉回路成立：

相互连通，所有点的度数为奇数的个数为0或者2

这样通过输入时建立一个数组，把度数算出来就行了；

剩下的用dfs遍历一下能不能走完所有的路

下面是代码:

#include <iostream>
#include <stdio.h>
#include <cstring>
#define maxn 2000+5
using namespace std;
int n,m,vis[maxn],g[maxn][maxn],inout[maxn];
void dfs(int u)
{
    vis[u]=1;
    for(int v=1;v<=n;v++)
    {
        if(g[u][v]&&!vis[v])
            dfs(v);
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        memset(vis,0,sizeof(vis));
        memset(g,0,sizeof(g));
        memset(inout,0,sizeof(inout));
        cin>>n>>m;
        for(int i=0;i<m;i++)
        {
            int p,q;
            cin>>p>>q;
            g[p][q]=1;
            g[q][p]=1;
            inout[p]++,inout[q]++;
        }
        dfs(1);
        int i;
        for(i=1;i<=n;i++)
        {
            if(!vis[i])
                break;
        }
        if(i<=n)
        {
            printf("No\n");
        }
        else {
                int j=0;
            for(int i=1;i<=n;i++)
            {
                if(inout[i]%2)
                    j++;
            }
            if(!j||j==2)
                printf("Yes\n");
            else printf("No\n");
        }


    }
    return 0;
}