Cod sursa(job #3167824)

Utilizator Echoo55Glijin David Cristian Echoo55 Data 11 noiembrie 2023 09:52:15
Problema Ciclu Eulerian Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
 #include <bits/stdc++.h>
 using namespace std;
 ifstream f("euler.in");
 ofstream g("euler.out");
 int n , a[202][202] , x , y , q[40001] , cnt;
void Euler(int k)
{
    for(int i = 1 ; i <= n ; i ++)
        if(a[k][i] == 1)
        {
            a[k][i] = a[i][k] = 0;
            Euler(i);
        }
    q[++cnt] = k;
}
int main()
{
    f>> n;
    while(f >> x >> y)
        a[x][y] = a[y][x] = 1;
    Euler(1);
    if (cnt==0)
      {
        cout<<-1;
        return 0;
      }
      else {
    g<< cnt << '\n';
    for(int i = 1 ; i <= cnt ; i++)
        g<< q[i] << " ";
      }
}