Cod sursa(job #1481442)

Utilizator fanache99Constantin-Buliga Stefan fanache99 Data 4 septembrie 2015 15:25:10
Problema Ciclu Eulerian Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.96 kb
#include<cstdio>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
int grad[100010];
vector<int> g[100010];
stack<int> s;
void euler() {
    int nod,fiu;
    s.push(1);
    while(!s.empty()){
        nod=s.top();
        if(!g[nod].empty()){
            fiu=g[nod].back();
            s.push(fiu);
            g[nod].pop_back();
            g[fiu].erase(find(g[fiu].begin(),g[fiu].end(),nod));
        }
        else{
            printf("%d ",nod);
            s.pop();
        }
    }
}
int main(){
    freopen("ciclueuler.in","r",stdin);
    freopen("ciclueuler.out","w",stdout);
    int n,m,i,a,b;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++) {
        scanf("%d%d",&a,&b);
        g[a].push_back(b);
        g[b].push_back(a);
        grad[a]++;
        grad[b]++;
    }
    for(i=1;i<=n;i++)
        if(grad[i]%2==1){
            printf("-1");
            return 0;
        }
    euler();
    return 0;
}