欧拉回路,poj 1041

//欧拉回路,poj 1041

//已连通；求欧拉回路，打印的是边，邻接矩阵存的是点和边关系，题意有点让我蛋疼。。。有点含糊。。。；

#include<cstdio>
#include<cstring>
#include<stack>
#include<string>
#include<iostream>
using namespace std;
stack<int>s;
int vd[2000],into[50],gp[50][2000],n;
int euler(int u)
{
	int i;
	for(i=1;i<=n;i++)
	{
		if(gp[u][i]&&!vd[i])
		{
			vd[i]=1;
			euler(gp[u][i]);
			s.push(i);
		}
	}
	return 0;
}
int main()
{
	int first,i,j,x,y,w;
	while(cin>>x>>y&&x&&y)
	{
		n=0;
		memset(vd,0,sizeof(vd));
		memset(gp,0,sizeof(gp));
		memset(into,0,sizeof(into));
		cin>>w;
		gp[x][w]=y;
		gp[y][w]=x;
		into[x]++;
		into[y]++;
		first=x>y?y:x;
		n=n>w?n:w;
		while(1)
		{
			cin>>x>>y;
			if(!x&&!y)
				break;
			cin>>w;
			gp[x][w]=y;
			gp[y][w]=x;
			into[x]++;
			into[y]++;
			n=n>w?n:w;
		}
		for(i=1;i<45;i++)
		{
			if(into[i]%2)
				break;
		}
		if(i<45)
			cout<<"Round trip does not exist./n";
		else
		{
			euler(first);
			while(!s.empty())
			{
				cout<< s.top();
				s.pop();
				if(!s.empty())
					cout<<' ';
			}
			cout<<'/n';
		}
	}
	return 0;
}