Cod sursa(job #658944)

Utilizator lily3Moldovan Liliana lily3 Data 9 ianuarie 2012 20:24:49
Problema Ciclu Eulerian Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<fstream>
#include<vector>
using namespace std;
FILE *g=fopen("ciclueuler.out","w");

int i,j,n,m,k,x,y;
bool viz[100002];
struct vec
{
	int nod,poz;
};
vector<vec> a[100002];
inline void det(int x)
{
	int i;
	for(i=0;i<a[x].size();++i)
	if(!viz[a[x][i].poz])
	{
		viz[a[x][i].poz]=1;
		det(a[x][i].nod);
	}
	fprintf(g,"%d ",x);
}
int main()
{
	FILE *f=fopen("ciclueuler.in","r");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=m;++i)
	{
		fscanf(f,"%d%d",&x,&y);
		a[x].push_back((vec) {y,i});
		a[y].push_back((vec) {x,i});
	}
	for(i=1;i<=n;++i)
		if(a[i].size()%2!=0)
		{
			fprintf(g,"-1\n");
			return 0;
		}
		det(1);
	return 0;
}