站长之家ppt模板网页制作基础教程第二版

这道题全是英文，我们看一下 第一个输入的数应该是奶牛的个数，第二个是牧场个数，第三个是牧场间的联系个数

接下来k行是奶牛位置，m行是所有联系

我们只要从每个奶牛所在牧场为起点，遍历一下整个图，把遍历的点记录在一个cnt数组里面，

只要是遍历过k个的点，就是所有奶牛都能

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int k,n,m;
const int N = 1e4+10;
vector<int> edges[N];
int cnt[N];
bool st[N];
int a[N];
void dfs(int x)
{st[x] = true;cnt[x]++;for(auto &e : edges[x]){if(!st[e]){dfs(e);}}
}
int main()
{cin >> k >> n >> m;for(int i = 1;i<=k;i++){cin >> a[i];}for(int i = 1;i<=m;i++){int x,y;cin >> x >> y;edges[x].push_back(y);}for(int i = 1;i<=k;i++){memset(st,false,sizeof(st));dfs(a[i]);}int ret = 0;for(int i = 1;i<=n;i++){if(cnt[i] >=k) ret++;}cout << ret << endl;return 0;}

到达的牧场，好，我们来写一下代码吧