Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int a[101][101],n,m,viz[101],gasit,nr;
- void dfmr(int nod)
- {
- nr++;
- viz[nod]=1;
- for(int k=1;k<=n;++k)
- if(a[nod][k]==1&&viz[k]==0)
- dfmr(k);
- }
- int main()
- {
- int x,y;
- cin>>n>>m;
- for(int i=1;i<=m;++i)
- cin>>x>>y,a[x][y]=1;
- for(int i=1;i<=n;++i)
- {
- nr=0;
- for(int j=1;j<=n;++j)
- viz[j]=0;
- dfmr(i);
- if(nr==n)
- cout<<i<<' ';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement