Advertisement
a53

ctck

a53
Mar 2nd, 2020
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #define N 101
  3. using namespace std;
  4. int k,m,n,a[N][N],pf[N],ps[N];
  5.  
  6. void citire()
  7. {
  8. int x,y;
  9. cin>>n>>m>>k;
  10. for(int i=1;i<=m;++i)
  11. cin>>x>>y,a[x][y]=1;
  12. }
  13.  
  14. void dfsuc(int nod)
  15. {
  16. pf[nod]=1;
  17. for(int k=1;k<=n;++k)
  18. if(a[nod][k]==1&&pf[k]==0)
  19. dfsuc(k);
  20. }
  21.  
  22. void dfpred(int nod)
  23. {
  24. ps[nod]=1;
  25. for(int k=1;k<=n;++k)
  26. if(a[k][nod]==1&&ps[k]==0)
  27. dfpred(k);
  28. }
  29.  
  30. int main()
  31. {
  32. citire();
  33. dfsuc(k);
  34. dfpred(k);
  35. for(int i=1;i<=n;++i)
  36. if(pf[i]*ps[i]==0)
  37. pf[i]=ps[i]=0;
  38. int sol=0;
  39. for(int i=1;i<=n;++i)
  40. if(pf[i])
  41. ++sol;
  42. cout<<sol;
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement