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
#...
原创
2018-08-08 15:58:44 ·
114 阅读 ·
0 评论