牛客巅峰赛--牛牛打怪兽(搜索)

题目连接:https://ac.nowcoder.com/acm/contest/6631/Acode 根节点为1的树,每一个结点上最多有1只怪兽,牛牛最多只能战胜两只,问从根结点开始,能走到叶结点的路径数 dfs直接暴搜,搜到叶结点的时候判断路上有多少怪兽,若是小于等于2,那么ans++   /** * struct Point { * int x; * int y; * }; */
相关文章
相关标签/搜索