【小黑子szy】欧拉路（图论）

题目描述

      有一个图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历。

输入

第一行两个整数，n和e，表示有n个节点，e条边

输出

只有一行，为欧拉路或欧拉回路。

样例输入

5 5
1 2
2 3
3 4
4 5
5 1

样例输出

1 5 4 3 2 1

#include <bits/stdc++.h>
using namespace std;
int CXK,cxk,G[1001][1001],x,y,u[1000001],NGM=1,sz,lz[1000001];
void JNTM(int l){
	int i;
	for(i=1;i<=cxk;i++){
		if(G[l][i]==1){
			G[l][i]=0;
			G[i][l]=0;
			JNTM(i);
		}
	}
	lz[++sz]=l;
}
int main(){
	scanf("%d%d",&CXK,&cxk);
	for(int i=1;i<=cxk;i++){
		scanf("%d%d",&x,&y);
		G[x][y]=1;
		G[y][x]=1;
		u[x]++;
		u[y]++;
	}
	for(int i=1;i<=cxk;i++){
		if(u[i]%2==1) NGM=i;
	}
	JNTM(NGM);
	for(int i=1;i<=cxk+1;i++){
		printf("%d ",lz[i]);
	}
	return 0;
}