Advertisement
a53

Anunt

a53
Feb 6th, 2018
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int a[101][101],n,m,viz[101],gasit,nr;
  4.  
  5. void dfmr(int nod)
  6. {
  7. nr++;
  8. viz[nod]=1;
  9. for(int k=1;k<=n;++k)
  10. if(a[nod][k]==1&&viz[k]==0)
  11. dfmr(k);
  12. }
  13.  
  14. int main()
  15. {
  16. int x,y;
  17. cin>>n>>m;
  18. for(int i=1;i<=m;++i)
  19. cin>>x>>y,a[x][y]=1;
  20. for(int i=1;i<=n;++i)
  21. {
  22. nr=0;
  23. for(int j=1;j<=n;++j)
  24. viz[j]=0;
  25. dfmr(i);
  26. if(nr==n)
  27. cout<<i<<' ';
  28. }
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement