1126 Eulerian Path (25 分)

题意关键

这题节点的度就是最终的答案，不是说，求出度了还要看下是不是欧拉路，欧拉回路什么的，我真是服了我的阅读能力。(蓝底这句话就是说，只有两个奇度的节点，就是semi-E，我还以为是还要看一下是不是两点作为起点终点边呢)

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int> v(505),f(505);
int find(int x){
	return x==f[x]?x:find(f[x]);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		f[i]=i;
	}
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		v[a]++;
		v[b]++;
		f[find(a)]=find(b);
	}
	int cnt=0;
	for(int i=1;i<=n;i++){
		if(f[i]==i)
		cnt++;
	}
	int even=0,odd=0;
	for(int i=1;i<=n;i++){
		if(v[i]%2==0)
			even++;
		else
			odd++;
		if(i!=1)
		printf(" ");
		printf("%d",v[i]);
	}
	printf("\n");
	if(cnt==1){
		if(even==n){
			printf("Eulerian\n");
		}
		else if(even==n-2)
			printf("Semi-Eulerian\n");
		else
			printf("Non-Eulerian\n");
	}
	else{
		
			printf("Non-Eulerian\n");
	}
	return 0;
}