相信我,我是那种爱水帖爱发水帖但最爱贴贴发求助帖的人。
相信我,我是那种回答对我有帮助玄关就肯定给关的人。
干嘛这么多废话,其实就是求调啦(斯斯)。
代码:
#include<bits/stdc++.h>
using namespace std;
int k,n,m,a[1010],cnt[1010],vis[1010],ans;
vector<int> pic[1010];
void dfs(int x,int y){
for(int i=0;i<pic[y].size();i++){
if(vis[pic[y][i]])
continue;
a[pic[y][i]]+=x;
dfs(x,pic[y][i]);
}
}
int main(){
cin>>k>>n>>m;
for(int i=1;i<=k;i++){
int x;
cin>>x;
a[x]++;
}
for(int i=1;i<=m;i++){
int u,v;
cin>>u>>v;
pic[u].push_back(v);
}
for(int i=1;i<=n;i++){
memset(vis,0,sizeof(vis));
if(a[i]==0)
continue;
dfs(a[i],i);
}
for(int i=1;i<=n;i++){
if(a[i]==k)
ans++;
}
cout<<ans;
return 0;
}