POJ-3256-Cow Picnic

这个题比较水吧，很简单的一个DFS题。

大意是说，有N个农场，上面有k个奶牛，农场之间存在一些有向路径，问你N个农场中有多少个农场是所有奶牛能够到达的。

先找出每个农场能够到达的奶牛数，然后判断其是否等于k，然后输出满足要求的农场的个数

代码:

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAX 1001
#define MAXV 10001
using namespace std;
int k,n,m,ans[MAX],cow[101],nxt[MAXV],head[MAX],pnt[MAXV],e,vis[MAX];
void add(int u,int v)
{
    pnt[e]=v;nxt[e]=head[u];head[u]=e++;
}
void DFS(int cow,int index)
{
    for(int i=head[index];i!=-1;i=nxt[i])
    {
	if(!vis[pnt[i]])
	{
	    ans[pnt[i]]++;
	    vis[pnt[i]]=1;
	    DFS(cow,pnt[i]);
	}
    }
}
int main()
{
    while(scanf("%d%d%d",&k,&n,&m)!=EOF)
    {
	memset(ans,0,sizeof(ans));
	memset(head,-1,sizeof(head));
	e=0;
	for(int i=0;i<k;i++)
	    scanf("%d",&cow[i]);
	for(int i=0;i<m;i++)
	{
	    int u,v;
	    scanf("%d%d",&u,&v);
	    add(u,v);
	}
	for(int i=0;i<k;i++)
	{
	    memset(vis,0,sizeof(vis));
	    vis[cow[i]]=1;
	    ans[cow[i]]++;
	    DFS(i+1,cow[i]);
	}
	int count=0;
	for(int i=1;i<=n;i++)
	    if(ans[i]==k)
		count++;
	printf("%d\n",count);
    }
    return 0;
}