_C9的博客

解题思路：一开始我是正向建的图，但是数据量有点大有两个测试样例超时了，不想缩点，就发现还有一种解法叫做反向建边，将思考问题的角度进行倒转，我们要寻找从每个点出发可以到达的最大编号的点，那么我们可以从最大编号出发，for（n~1）这样循环，这样每个最大编号到达的点可到达的最大编号就是这个编号，从n~1这样循环也不用担心每个点可到达的最大编号会变小，我们在dfs模板上动一个小手术，用两个参数进行递归，第一个参数代表从哪个节点出发，第二个参数代表深搜最开始的节点是哪一个（也就是最大编号是哈）用一个ans数组记..

解题思路：可以在图上对每个奶牛所在的位置进行dfs，用一个cur数组标记每个牧场被访问的次数，如果这个奶牛dfs可以到达这个牧场，就让cur++，最后遍历所有的牧场，如果cur==k说明这个牧场每个奶牛都可以到达，最后统计有几个这样的牧场就是答案 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algor..

解题思路：一道基于图的深搜广搜的模板题，详细见代码注释 下面附上AC代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include <cstring> #include ...