qq_39562116的博客

原创 CodeForces - 580C Kefa and Park(树上的 dfs)

CodeForces - 580C Kefa and Park 题目要求,在一课树上开始遍历,不能连续遇到超过m只猫. 树上的dfs: 1建树,用vector 2dfs: 注意根节点是没有父节点的,在写遍历的约束条件的时候要单独考虑根节点. 遍历,能够走到叶子节点就让ans++. #include <bits/stdc++.h> #define ll long long #...