Advertisement
Saleh127

UVA 11518

Dec 9th, 2020
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  5.  
  6. vector<ll>g[100005];
  7. bool v[100005];
  8.  
  9.  
  10. void dfs(ll x)
  11. {
  12. if(v[x]==1) return;
  13. v[x]=1;
  14. for(auto i: g[x])
  15. {
  16. if(v[i]==0)
  17. {
  18. dfs(i);
  19. }
  20. }
  21. }
  22.  
  23. int main()
  24. {
  25. ios_base::sync_with_stdio(0);
  26. cin.tie(0);cout.tie(0);
  27.  
  28. test
  29. {
  30. ll a,b=0,n,m,l,i,j,k;
  31. cin>>n>>m>>l;
  32. for(i=0;i<m;i++)
  33. {
  34. cin>>j>>k;
  35. g[j].push_back(k);
  36. }
  37. while(l--)
  38. {
  39. cin>>a;
  40. dfs(a);
  41. }
  42. for(i=1;i<=n;i++)
  43. {
  44. if(v[i]==1) b++;
  45. }
  46. cout<<b<<endl;
  47.  
  48. for(i=0;i<=n;i++)
  49. {
  50. g[i].clear();
  51. v[i]=0;
  52. }
  53. }
  54.  
  55.  
  56. return 0;
  57. }
  58.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement