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]=; val[x]+=t;
     for(int i=;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=;i<=k;++i)
         scanf("%d",&q),++in[q];
     for(int i=,q1,q2;i<=m;++i)
         scanf("%d%d",&q1,&q2),d[q1][q2]=;
     for(int i=;i<=n;++i)
         if(in[i]){
             memset(vis,,sizeof(vis));
             dfs(i,in[i]);
         }
     for(int i=;i<=n;++i)
         if(val[i]==k) ++ans;
     printf("%d",ans);
     return ;
 }