Cod sursa(job #1194449)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 3 iunie 2014 22:23:08
Problema Ciclu Eulerian Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 1.03 kb
#include <iostream>
#include <fstream>
#include <bitset>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int r[550001];
vector <int>nd[110001];
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
inline void afisare(int m)
{
    for(int i=1;i<=m;i++) fout<<r[i]<<" ";
}
inline void euler(int nod)
{
    for(vector <int>::iterator it=nd[nod].begin();it!=nd[nod].end();it++)
    {
        int p=*it;
        nd[nod].erase(it);
        it--;
        nd[p].erase(find(nd[p].begin(),nd[p].end(),nod));
        euler(p);
    }
    r[++r[0]]=nod;
}
inline bool verificare(int n)
{   int i;
    for( i=1;i<=n;i++)
    {
        if(nd[i].size()&1) return 0;

    }
    return 1;
}
int main()
{
    int n,m,x,i=1,y;
    fin>>n>>m;
    while(i<=m)
    {   fin>>x>>y;
        nd[x].push_back(y);
        nd[y].push_back(x);
        i++;
    }
    if(!verificare(n)) fout<<-1;
    else
    {
    euler(1);
    afisare(m);
    }
}