【洛谷】P2853 [USACO06DEC]Cow Picnic S(dfs)

解题思路：可以在图上对每个奶牛所在的位置进行dfs，用一个cur数组标记每个牧场被访问的次数，如果这个奶牛dfs可以到达这个牧场，就让cur++，最后遍历所有的牧场，如果cur==k说明这个牧场每个奶牛都可以到达，最后统计有几个这样的牧场就是答案

下面附上ac代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a)  cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE   system("pause")
#define sd(a)       scanf("%d",&a)
#define sll(a)      scanf("%lld",&a)
#define sdd(a,b)    scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a)       scanf("%lf",&a)
#define sff(a,b)    scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=10005;
vector<int> ve[maxn];
int a[maxn];
int vis[maxn];
int cur[maxn];
void dfs(int x)
{
    vis[x]=1;
    cur[x]++;
    for(int i=0;i<ve[x].size();i++)
    {
        int point=ve[x][i];
        if(!vis[point]) dfs(point);
    }
}
int main()
{
    int k,n,m;
    sddd(k,n,m);
    for(int i=1;i<=k;i++)
        sd(a[i]);
    int u,v;
    for(int i=1;i<=m;i++)
    {
        sdd(u,v);
        ve[u].push_back(v);
    }
    for(int i=1;i<=k;i++)
    {
        memset(vis,0,sizeof(vis));
        dfs(a[i]);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(cur[i]==k)   ans++;
    }
    printf("%d\n",ans);
    //PAUSE;
    return 0;
}