蓝桥杯备考-----＞Cow Picnic （BFS)

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

接下来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;

}

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