本题要注意判断图是否是连通图,图是否为连通图的办法要掌握;
#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
const int maxn=520;
vector<int> a[maxn];
int degree[maxn]={0},cnt=0;
bool vis[maxn]={false};
void DFS(int x)
{
vis[x]=true;
cnt++;
for(int i=0;i<a[x].size();i++)
{
if(vis[a[x][i]]==false)
{
DFS(a[x][i]);
}
}
}
int main()
{
int n,m,v1,v2,odd=0;
cin>>n>>m;
for(int i=0;i<m;i++)
{
scanf("%d %d",&v1,&v2);
a[v1].push_back(v2);
a[v2].push_back(v1);
degree[v1]++;
degree[v2]++;
}
DFS(1);
for(int i=1;i<=n;i++)
{
printf("%d",degree[i]);
if(i!=n)
printf(" ");
else
printf("\n");
if(degree[i]%2!=0)
odd++;
}
if(cnt==n&&odd==0)
{
printf("Eulerian");
}
else if(cnt==n&&odd==2)
{
printf("Semi-Eulerian");
}
else
{
printf("Non-Eulerian");
}
}