洛谷题单指南-图的基本应用-P2853 [USACO06DEC] Cow Picnic S

原题链接：https://www.luogu.com.cn/problem/P2853

题意解读：找到所有奶牛都可以到达的牧场，就是要从奶牛所在位置开始遍历，求所有奶牛能重合的点的个数。

解题思路：

直接从从牛奶所在位置进行DFS，记录每个位置有奶牛能到的个数，个数等于奶牛总数的即合适的牧场。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 1005;

vector<int> g[N];
bool flag[N];
int k, n, m, x, a, b;
int cow[105]; //奶牛的位置
int cnt[N]; //每个点有几个奶牛经过
int ans;

void dfs(int u)
{
    cnt[u]++;
    if(cnt[u]== k) ans++; //所有奶牛能重合的点的数量
    flag[u] = true;
    for(int v : g[u])
    {
        if(!flag[v]) dfs(v);
    }
}

int main()
{
    cin >> k >> n >> m;
    for(int i = 1; i <= k; i++) cin >> cow[i];
    while(m--)
    {
        cin >> a >> b;
        g[a].push_back(b);
    }
    for(int i = 1; i <= k; i++)
    {
        memset(flag, 0, sizeof(flag));
        dfs(cow[i]);
    }
    cout << ans;

    return 0;
}