Cod sursa(job #2696695)

Utilizator ioana.jianuIoana Jianu ioana.jianu Data 16 ianuarie 2021 13:34:20
Problema Ciclu Eulerian Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.31 kb
#include <bits/stdc++.h>

using namespace std;

const int NMAX = 1e5 + 5;
const int MMAX = 5e5 + 5;

int a[MMAX], b[MMAX], viz[NMAX];

int n, m;

vector<int> v[NMAX];
vector<int> ans;

void citire() {
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        cin >> a[i] >> b[i];
        v[a[i]].push_back(i);
        v[b[i]].push_back(i);
    }
}

void euler(int nod) {
    while (v[nod].size() != 0) {
        int muchia_curenta = v[nod].back();
        v[nod].pop_back();
        if (viz[muchia_curenta] == 0) {
            viz[muchia_curenta] = 1;
            int vecin = (nod ^ a[muchia_curenta] ^ b[muchia_curenta]);
            /*int vecin;
            if (a[muchia_curenta] == nod)
                vecin = b[muchia_curenta];
            else
                vecin = a[muchia_curenta];*/
            euler(vecin);
        }
    }
    ans.push_back(nod);
}

int main() {

    freopen ("ciclueuler.in", "r", stdin);
    freopen ("ciclueuler.out", "w", stdout);

    citire();
    bool pp = true;
    for (int i = 1; i <= n; i++)
        if (v[i].size() % 2 == 1)
            pp = false;

    if (pp == false)
        cout << -1;
    else {
        euler(1);
        for (int i = 0; i < ans.size() - 1; i++)
            cout << ans[i] << " ";
    }


    return 0;
}