【10.28模拟赛T6】[洛谷P2341]受欢迎的牛【dfs+剪枝】

$link$

分析：

数据还是比较水的
可以直接$dfs$过 注意标记+判断即可
这个$dfs$在洛谷上过不了
正解为$taijan$缩点 或$kosaraju$求连通分量
以及暴搜+剪枝 也可以过
将牛看成节点 反向建边 对于一只奶牛 跑$dfs$
判断能不能到达其他所有奶牛 然后加$少しばかりの$剪枝即可

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=50005;
int n,m,vis[N],ans[N]