ProgMe

Untitled

Mar 30th, 2020
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int N = 1e3;
  5. int p [N];
  6. bool visited [N];
  7.  
  8. int DFS(int i)
  9. {
  10. visited [i] = 1;
  11. if (!visited [p [i]])
  12. return DFS(p [i]);
  13. else
  14. return p [i];
  15. }
  16.  
  17. int main()
  18. {
  19. int n;
  20. cin >> n;
  21. int ans [n];
  22. for (int i = 0; i < n; i++)
  23. {
  24. cin >> p [i];
  25. p [i]--;
  26. }
  27. for (int i = 0; i < n; i++)
  28. {
  29. for (int i = 0; i < n; i++)
  30. visited [i] = 0;
  31. ans [i] = DFS(i);
  32. }
  33. for (int i = 0; i < n; i++)
  34. cout << ++ans [i] << " ";
  35. }
Advertisement
Add Comment
Please, Sign In to add comment