Advertisement
Saleh127

UVA 280

Jun 23rd, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.18 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. bool v[200005];
  6. vector<ll>g[20000];
  7.  
  8. void dfs(ll in)
  9. {
  10. for(auto dd:g[in])
  11. {
  12. if(v[dd]==0)
  13. {
  14. v[dd]=1;
  15. dfs(dd);
  16. }
  17. }
  18. }
  19.  
  20. int main()
  21. {
  22. ios_base::sync_with_stdio(0);
  23. cin.tie(0);cout.tie(0);
  24.  
  25. ll n,q,m,i,j,k,l;
  26.  
  27. while(cin>>n && n)
  28. {
  29. while(cin>>m && m)
  30. {
  31. while(cin>>k && k)
  32. {
  33. g[m].push_back(k);
  34. }
  35. }
  36.  
  37. cin>>q;
  38.  
  39. while(q--)
  40. {
  41. cin>>j;
  42.  
  43. dfs(j);
  44.  
  45. set<ll>xx;
  46.  
  47. for(i=1;i<=n;i++)
  48. {
  49. if(v[i]==0)
  50. {
  51. xx.insert(i);
  52. }
  53. }
  54.  
  55. cout<<xx.size();
  56.  
  57. for(auto dd:xx) cout<<" "<<dd;
  58.  
  59. cout<<endl;
  60.  
  61. memset(v,0,sizeof v);
  62.  
  63. }
  64.  
  65. for(i=0;i<n+5;i++)
  66. {
  67. g[i].clear();
  68. v[i]=0;
  69. }
  70. }
  71.  
  72.  
  73.  
  74. return 0;
  75. }
  76.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement