Advertisement
Guest User

Untitled

a guest
Dec 9th, 2016
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n, i, j, k, st[101], a[101][101],sw;
  4. void cit()
  5. {
  6. int x,y;
  7. cin>>n;
  8. k=n*(n-1)/2;
  9. for(int i=1;i<=k;i++)
  10. {
  11. cin>>x>>y;
  12. a[x][y]=1;
  13. }
  14. }
  15. void tip()
  16. {
  17. int i;
  18. for(i=1;i<=n;i++)
  19. cout<<st[i]<<" ";
  20. }
  21. int valid(int k)
  22. {
  23. for(int i=1;i<k;i++)
  24. if(st[k]==st[i]) return 0;
  25. if(k>1&&a[st[k-1]][st[k]]==0) return 0;
  26. return 1;
  27. }
  28. void back(int k)
  29. {
  30. if(sw==0)
  31. for(int i=1;i<=n;i++)
  32. {
  33. st[k]=i;
  34. if(valid(k))
  35. if(k==n)
  36. {
  37. tip();
  38. sw=1;
  39. }
  40. else back(k+1);
  41. }
  42. }
  43. int main()
  44. {
  45. cit();
  46. back(1);
  47. return 0;
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement