2018年10月12日
Educational Codeforces Round 52 (Rated for Div. 2) F. Up and Down the Tree 树型DP
摘要： 题面 题意:给你一棵树,你起点在1,1也是根节点,你每次可以选择去你子树的某个叶子节点,也可以选择,从叶子节点返回距离不超过k的一个根, 也就是说,你从1开始,向下跳,选择一个叶子(就是没有子树的节点),然后可以选择一个距离小于等于k的点跳回去,然后继续跳下去再跳上来,问你最多能去多少个叶子节点,n 阅读全文
posted @ 2018-10-12 11:08 口香糖万岁 阅读(396) 评论(1) 推荐(0) 编辑