Cod sursa(job #658501)

Utilizator valentina506Moraru Valentina valentina506 Data 8 ianuarie 2012 22:42:31
Problema Ciclu Eulerian Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream>
#include<vector>
using namespace std;

int i,j,n,m,k,x,y;
bool uz[500001];
struct date
{
	int nod,poz;
};
vector<date> a[100002];
int df(int x)
{
	int i;
	for(i=0;i<a[x].size();++i)
	if(!uz[a[x][i].poz])
	{
		uz[a[x][i].poz]=1;
		df(a[x][i].nod);
	}
	printf("%d ",x);
}
int main()
{
	freopen("ciclueuler.in","r",stdin);
	freopen("ciclueuler.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		a[x].push_back((date) {y,i});
		a[y].push_back((date) {x,i});
	
	}
	for(i=1;i<=n;++i)
		if(a[i].size()%2!=0)
		{
			printf("-1\n");
			break;
		}
		df(1);
	return 0;
}