Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <algorithm>
  3. #include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int q[101],a[101][101],p,u,viz[101],n,m,lorena,anca;
  10.  
  11. void citire()
  12. {
  13. cin>>n>>m;
  14.  
  15. int x,y;
  16.  
  17. for(int i=1; i<=m; i++)
  18. {
  19. cin>>x>>y;
  20. a[x][y]=1;
  21. }
  22.  
  23. }
  24.  
  25. void bfs(int start)
  26. {
  27. q[1]=start;
  28. viz[start]=1;
  29. p=u=1;
  30. while(p<=u)
  31. {
  32. int x=q[p];
  33. p++;
  34. for(int i=1; i<=n; i++)
  35. if(a[x][i] and viz[i]==0)
  36. {
  37. q[++u]=i;
  38. viz[i]=1;
  39. }
  40.  
  41. }
  42.  
  43. }
  44.  
  45.  
  46.  
  47. int main()
  48. {
  49. citire();
  50. int ok=0;
  51. for(int i=1; i<=n; i++)
  52. {
  53. bfs(i);
  54. ok=1;
  55. for(int j=1; j<=n; j++)
  56. if(viz[j]==0)
  57. ok=0;
  58. if(ok==1)
  59. cout<<i<<" ";
  60. for(int j=1;j<=n;j++)
  61. viz[j]=0;
  62. }
  63.  
  64.  
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement