Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 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. fout<<"{";
  26. for(int i=1;i<=n;i++)
  27. {
  28. for(int j=1;j<=n;j++)
  29. P[j]=0;
  30. DF(i);
  31. if(P[i]==1)
  32. {
  33. m++;
  34. if(m>=2) fout<<",";
  35. fout<<i;
  36. }
  37. }
  38. fout<<"}";
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement