Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int n , a[105][105];
  6.  
  7. int main()
  8. {
  9. int i , j , m,x,y;
  10. cin >> n >> m;
  11. for(i=1;i<=m;i++)
  12. {
  13. cin>>x>>y;
  14. a[x][y]=1;
  15. }
  16. int p=0;
  17. for(int k=1;k<=n;++k)
  18. for(int i=1;i<=n;++i)
  19. for(int j=1;j<=n;++j)
  20. if(i!=j && a[i][j]==0 && a[i][k]==1 && a[k][j]==1)
  21. a[i][j]=1;
  22. for(int i=1;i<=n && !p;i++)
  23. {
  24. int ok=1;
  25. for(int j=1;j<=n;j++)
  26. if(i!=j && a[j][i]==0)
  27. ok=0;
  28. if(ok)
  29. p=i;
  30. }
  31. if(p==0)
  32. cout << "NU EXISTA";
  33. else
  34. cout << p;
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement