Cod sursa(job #2087179)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 13 decembrie 2017 09:04:21
Problema Ciclu Eulerian Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<cstdio>
#include<vector>
using namespace std;
int N,M,x,y,rez[100001];
vector <int> G[100001];
void euler(int nod){
    while(G[nod].size()){
        y=G[nod][0];
        G[nod].erase(G[nod].begin());
        bool ok=1;
        for(int i=0;i<G[y].size()&&ok;++i)
            if(G[y][i]==nod)
                ok=0,G[y].erase(G[y].begin()+i);
        euler(y);
    }
    rez[++x]=nod;
}
int main()
{
    freopen("ciclueuler.in","r",stdin);
    freopen("ciclueuler.out","w",stdout);
    scanf("%d%d",&N,&M);
    while(M--){
        scanf("%d%d",&x,&y);
        G[x].push_back(y),G[y].push_back(x);
    }
    x=0;
    euler(1);
    for(int i=x;i>=2;--i)printf("%d ",rez[i]);
    return 0;
}