4.18每日一题之Cow Picnic S

大家好，我是一勺黑猫。今天是每日一题的第十八天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~

🙎作者简介：一个正在努力学算法和后端的大三girl

⏳每日一题打卡地：高校算法学习社区

🎈联系方式：157543570(qq)

💨往期内容：

黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html

P2853 [USACO06DEC]Cow Picnic S - 洛谷 | 计算机科学教育新生态

我们用have数组记录有奶牛的农场，然后从这些农场遍历能到达的所有路径，记录每个农场被访问的次数。只有一个农场被访问的次数等于有奶牛的农场的数目时，它才是所有奶牛都能到达的农场。有一点要强调，在每趟遍历时，一定要设visit数组记录每个农场是否被访问过，因为可能会存在环路！（还得怪自己做题少，不然遇到图就能想到这个问题qaq）

#include
#include
using namespace std;
bool have[1005];       //记录哪些农场是有奶牛的，从这些农场遍历就好
int visit_cnt[1005];   //每个农场被遍历的次数
vector> v;    //邻接表，用邻接矩阵当然也没问题啦
 
bool visit[1005];     //记录每趟遍历中，每个农场是否被遍历过。这个很有用，防止图中存在环！！
 
void dfs(int index){
    visit_cnt[index]++;
    visit[index]=true;
    for(int i=0;i