Advertisement
Guest User

22222

a guest
Jan 28th, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4. int n,m, a[101][101],viz[101];
  5. void citire()
  6. {
  7. cin>>n>>m;
  8. int x,y;
  9. for(int i=1;i<=m;i++)
  10. {
  11. cin>>x>>y;
  12. a[x][y]=1;
  13. }
  14. }
  15. void dfs(int x)
  16. {
  17. viz[x]=1;
  18. for(int i=1;i<=n;i++)
  19. if(a[i][x]==1&&viz[i]==0)
  20. dfs(i);
  21. }
  22. void mall()
  23. {
  24. int i,j;
  25. bool ok=0;
  26. for(i=1;i<=n;i++)
  27. {
  28. memset(viz,0,sizeof(viz));
  29. dfs(i);
  30. for(j=1;j<=n;j++)
  31. if(viz[j]==0)
  32. break;
  33. if(j>n)
  34. {
  35. ok=1;
  36. break;
  37. }
  38. }
  39. if(ok==1)
  40. cout<<i;
  41. else
  42. cout<<"NU EXISTA";
  43. }
  44. int main()
  45. {
  46. citire();
  47. mall();
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement