Advertisement
Guest User

ia frate

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