Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int n,a[101][101],viz[101],x,y,nrtc,m;
  5. void citire()
  6. {
  7. cin>>n>>m;
  8. for(int i=1; i<=m; i++)
  9. cin>>x>>y,a[x][y]=1;
  10. }
  11. void rw()
  12. {
  13. for(int k=1; k<=n; k++)
  14. for(int i=1; i<=n; i++)
  15. for(int j=1; j<=n; j++)
  16. {
  17. if(i!=k && j!=k && !a[i][j])
  18. a[i][j]=a[i][k]*a[k][j];
  19. }
  20. }
  21. int main()
  22. {
  23. citire();
  24. rw();
  25. for(int i=1;i<=n;i++)
  26. if(!viz[i])
  27. {
  28. nrtc++;
  29. for(int j=1;j<=n;j++)
  30. if(a[i][j]+a[j][i]==2)
  31. viz[j]=nrtc;
  32. }
  33. cout<<nrtc;
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement