PAT 甲级 1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152

判断是不是欧拉图，也就是判断一个图的边能不能一笔画下来，如果能一笔画下来并且连到起始点的话输出Eulerian，如果能一笔画下来但是不能连到起始点的话，输出 semi-Eulerian ，其他情况输出Non-Eulerian
题目里面给了解决方案，如果所有顶点的度数都是偶数，那就是Eulerian，如果有两个点的度数是奇数，就是semi-Eulerian。当时我就这样写上交上去了，然后一直卡一个点。最后试了一些N=0，M=0之类的边界条件，也一直没过。后来看了题解。。那个图可能是不联通的，一开始要搜索一下看看。当时做的时候完全没考虑这个情况

#include<iostream>
#include<vector>

using namespace std;

const int MAXN = 10010;
vector<int> G[MAXN];
bool visit[MAXN];
int cnt;
void dfs(int n)
{
    cnt++;
    visit[n] = true;
    for(int i = 0 ; i < G[n].size() ; i++)
    {
        if(!visit[G[n][i]])
        {
            dfs(G[n][i]);
        }
    }
}
int D[MAXN];
int main()
{
    int N,M;
    cin >> N >> M;
    for(int i = 0 ; i < M ; i++)
    {
        int a,b;
        cin >> a >> b;
        D[a]++;
        D[b]++;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    int odd = 0;
    for(int i = 1 ; i <= N ; i++)
    {
        cout<<D[i];
        if(i!=N)cout<<" ";
        else{cout<<endl;}
        if(D[i]%2) odd++;
    }
    dfs(1);
    if(cnt!=N)
    {
        cout<<"Non-Eulerian"<<endl;
        return 0;
    }
    if(odd == 0 )
    {
        cout<<"Eulerian"<<endl;
    }
    else if(odd == 2)
    {
        cout<<"Semi-Eulerian"<<endl;
    }
    else{
        cout<<"Non-Eulerian"<<endl;
    }
    return 0;
}

`