fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define endl "\n"
  4. #define int long long
  5. #define faster() ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  6. const int MOD = 1e9 + 7 ;
  7.  
  8. int n, m , k ;
  9. vector<int> ke[1005];
  10. bool visited[1005] ;
  11. int d[1005];
  12. vector<int> people ;
  13.  
  14. void DFS(int u){
  15.     visited[u] = true ;
  16.     d[u]++ ;
  17.     for(int v : ke[u]){
  18.         if(!visited[v]) DFS(v);
  19.     }
  20. }
  21.  
  22. void solve(){
  23.     cin >> k >> n >> m ;
  24.    for(int i = 1 ; i <= k ; i++){
  25.         int x ; cin >> x ;
  26.         people.push_back(x);
  27.     }
  28.  
  29.     for(int i = 1 ; i <= m ; i++){
  30.         int x , y ; cin >> x >> y ;
  31.         ke[x].push_back(y);
  32.     }
  33.  
  34.     for(int person : people){
  35.         memset(visited , false , sizeof(visited));
  36.         DFS(person);
  37.     }
  38.  
  39.     int res = 0 ;
  40.     for(int i = 1; i <= n ; i++){
  41.         if(d[i] == k) res++ ;
  42.     }
  43.     cout << res << endl;
  44. }
  45.  
  46. signed main() {
  47.     faster(); 
  48.     int test = 1 ; 
  49.     // cin >> test ;
  50.     while(test--)   solve();
  51.     return 0;
  52. }
  53.  
  54.  
  55.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/2Fn7dn
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!