要点1:注意考察图的连通性,用dfs,看看一次dfs能否遍历所有的点,如果不联通,就不是欧拉图
要点2:会出现所有的点都在边里,但还是不联通的情况,所以必须用dfs,不能直接看点有没有被输入过
#include<iostream>
#include<map>
#include<vector>
using namespace std;
int n,m,cnt;
vector<int> graph[505];
bool vis[505];
void dfs(int index){
if(vis[index]==true) return;
vis[index]=true;
++cnt;
for(auto i:graph[index]){
dfs(i);
}
}
int main(){
cin>>n>>m;
while(m--){
int v1,v2;
cin>>v1>>v2;
graph[v1].push_back(v2);
graph[v2].push_back(v1);
}
int odd=0;
for(int i=1;i<=n;++i){
int degree=graph[i].size();
cout<<degree;
if(i<n) cout<<" ";
if(degree%2==1) odd++;
}
cout<<endl;
dfs(1);
if(cnt==n&&odd==0){
cout<<"Eulerian";
}else if(cnt==n&&odd==2){
cout<<"Semi-Eulerian";
}else{
cout<<"Non-Eulerian";
}
return 0;
}