Advertisement
nicuvlad76

Untitled

Nov 19th, 2022
703
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define N 205
  3. using namespace std;
  4. ifstream fin("euler.in");
  5. ofstream fout("euler.out");
  6. int a[N][N],n;
  7. int L[50005],ct;
  8. bool gasit;
  9. void Citire()
  10. {
  11.   int x,y;
  12.   fin>>n;
  13.   while(fin>>x>>y) a[x][y]=a[y][x]=1;
  14. }
  15. void Euler(int k)
  16. {
  17.     for(int i=1;i<=n;i++)
  18.         if(a[k][i]==1)
  19.     {
  20.         a[k][i]=a[i][k]=0;
  21.         Euler(i);
  22.     }
  23.     L[++ct]=k;
  24. }
  25. void Afisare()
  26. {
  27.     fout<<ct<<'\n';
  28.     for(int i=1;i<=ct;i++)
  29.         fout<<L[i]<<' ';
  30. }
  31. int main()
  32. {
  33.   Citire();
  34.   Euler(1);
  35.   Afisare();
  36.   return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement