1126 Eulerian Path（欧拉回路的定义，我英语好菜~）

题目大意：如果一个连通图的所有顶点的度都是偶数，那么它是Eulerian，如果除了两个顶点的度是奇数其它的是偶数，那么它是semi-Eulerian，否则它是Non-Eulerian。

题目翻译：

如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。

如果一个回路是欧拉路径，则称为欧拉回路。
具有欧拉回路的图称为欧拉图。（一个连通图的所有顶点的度都是偶数）
具有欧拉路径但不具有欧拉回路的图称为半欧拉图。（一个连通图除了两个顶点的度是奇数，其它的是偶数）

注意：连通图不一定包含欧拉路径。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> adj[510];
bool visited[510];
int cnt = 0;
void DFS(int u) { //判断无向图是否连通
    visited[u] = true;
    cnt++;
    for(int i = 0 ; i < adj[u].size(); ++i)
        if(visited[adj[u][i]] == false) {
            DFS(adj[u][i]);
        }
}
int main() {
    int n,m,u,v,flag = -1,even = 0;
    cin>>n>>m;
    for(int i =  0; i < m; ++i) {
        cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    for(int i = 1; i <= n; ++i) {
        if(i > 1) printf(" ");
        printf("%d",adj[i].size());
        if(adj[i].size()%2 == 0) even++;
    }
    printf("\n");
    DFS(1);
    if(cnt == n && even == n) printf("Eulerian\n");
    else if(cnt == n && even == n-2) printf("Semi-Eulerian\n");
    else printf("Non-Eulerian\n");
    return 0;
}