bzoj1648 / P2853 [USACO06DEC]牛的野餐Cow Picnic

P2853 [USACO06DEC]牛的野餐Cow Picnic

你愿意的话，可以写dj。

然鹅，对一个缺时间的退役选手来说，暴力模拟是一个不错的选择。

让每个奶牛都把图走一遍，显然那些被每个奶牛都走过的点就是符合条件的点。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1002
int val[N],in[N],k,n,m,ans;
bool d[N][N],vis[N];
void dfs(int x,int t){
    vis[x]=1; val[x]+=t;
    for(int i=1;i<=n;++i)
        if(d[x][i]&&!vis[i])
            dfs(i,t);
}
int main(){
    scanf("%d%d%d",&k,&n,&m);
    for(int q,i=1;i<=k;++i)
        scanf("%d",&q),++in[q];
    for(int i=1,q1,q2;i<=m;++i)
        scanf("%d%d",&q1,&q2),d[q1][q2]=1;
    for(int i=1;i<=n;++i)
        if(in[i]){
            memset(vis,0,sizeof(vis));
            dfs(i,in[i]);
        }
    for(int i=1;i<=n;++i)
        if(val[i]==k) ++ans;
    printf("%d",ans);
    return 0;
}