Cod sursa(job #1364966)

Utilizator PaulB3Paul Bocescu PaulB3 Data 27 februarie 2015 22:20:59
Problema Ciclu Eulerian Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include<fstream>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,k,vecin;
vector <int> A[100005],ciclu;
stack <int> Stiva;

void DFS(int x)
{
    Stiva.push(x);
    if(A[x].size())
    {
        vecin=A[x].back();
        A[x].pop_back();
        A[vecin].erase(find(A[vecin].begin(),A[vecin].end(),x));
        DFS(vecin);
    }
    else Stiva.pop();

    ciclu[++k]=x;
}
int main()
{
    int i,a,b;
    fin>>n>>m;
    for(i=0;i<m;i++)
    {
        A[a].push_back(b);
        A[b].push_back(a);
    }
    for(int i=1;i<=n;i++)
        if(A[i].size()%2==1) { fout<<-1; return 0; }
    DFS(1);
    for(int i=1;i<=k-1;i++)
        fout<<ciclu[i]<<' ';
    return 0;
}