Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
187
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream fin("retea1.in");
  5. ofstream fout("retea1.out");
  6.  
  7. int n, m, A[301][301], S[301], P[301], x, y, nc, C[301];
  8.  
  9. void DF(int v)
  10. {
  11. for(int i=1;i<=n;i++)
  12. if(!P[i] && A[v][i])
  13. {
  14. P[i]=1;
  15. DF(i);
  16. }
  17. }
  18.  
  19. int main()
  20. {
  21. fin>>n;
  22. for(int i=1;i<=n;i++)
  23. for(int j=1;j<=n;j++)
  24. fin>>A[i][j];
  25. for(int i=1;i<=n;i++)
  26. {
  27. for(int j=1;j<=n;j++)
  28. P[j]=0;
  29. DF(i);
  30. if(P[i]==1) C[++m]=i;
  31. }
  32. fout<<"{";
  33. for(int i=1;i<m;i++)
  34. fout<<C[i]<<",";
  35. fout<<C[m]<<"}";
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement