Cod sursa(job #3333945)

Utilizator pk360Sandulescu Ioan pk360 Data 15 ianuarie 2026 17:00:02
Problema Ciclu Eulerian Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.44 kb
/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

vector<vector<int>> graf;
vector<pair<int, int>> dict;
vector<bool> viz;
queue<int> cycle; int k;

void eulerCycle(int vf) {
    for (int k : graf[vf]) {
        if (!viz[k]) {
            viz[k] = true;
            if (dict[k].first == vf) { eulerCycle(dict[k].second); }
            else { eulerCycle(dict[k].first); }
        }
    }
    k++;
    cycle.push(vf+1);
}

int main() {
    int n, m, l = 0; fin >> n >> m;
    graf.resize(n);
    
    for (int i = 0; i < m; i++) {
        int x, y; fin >> x >> y; x--; y--;
        graf[x].push_back(l);
        graf[y].push_back(l);
        dict.push_back({x, y}); l++; 
    }

    for (int i = 0; i < n; i++) {
        if (graf[i].size() % 2 != 0) {
            fout << -1; return 0;
        }
    }

    viz.assign(m, false);
    eulerCycle(0);
    
    while (k > 1) {
        fout << cycle.front() << ' '; cycle.pop(); k--;
    }

    return 0;
}