Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream fin("retea1.in");
- ofstream fout("retea1.out");
- int n, m, A[301][301], S[301], P[301], x, y, nc, C[301];
- void DF(int v)
- {
- for(int i=1;i<=n;i++)
- if(!P[i] && A[v][i])
- {
- P[i]=1;
- DF(i);
- }
- }
- int main()
- {
- fin>>n;
- for(int i=1;i<=n;i++)
- for(int j=1;j<=n;j++)
- fin>>A[i][j];
- for(int i=1;i<=n;i++)
- {
- for(int j=1;j<=n;j++)
- P[j]=0;
- DF(i);
- if(P[i]==1) C[++m]=i;
- }
- fout<<"{";
- for(int i=1;i<m;i++)
- fout<<C[i]<<",";
- fout<<C[m]<<"}";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement