Advertisement
a53

subarbore1

a53
Feb 2nd, 2018
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. #include <fstream>
  2. #define N 101
  3. using namespace std;
  4. int n,k,t[N],v[N],nf[N];
  5.  
  6. void dfs(int k)
  7. {
  8. v[k]=1;
  9. for(int i=1;i<=n;++i)
  10. if(t[i]==k)
  11. nf[k]=1,dfs(i);
  12. }
  13.  
  14. int main()
  15. {
  16. ifstream f("subarbore1.in");
  17. f>>n>>k;
  18. for(int i=1;i<=n;++i)
  19. f>>t[i];
  20. f.close();
  21. dfs(k);
  22. ofstream g("subarbore1.out");
  23. for(int i=1;i<=n;++i)
  24. if(v[i]&&!nf[i])
  25. g<<i<<' ';
  26. g.close();
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement