摘要: 题目传送门 题目大意 给出一棵$ n $个节点的树,对于$ 1 $~$ n $间的每一个数$ k $,你需要求出: 最多能选出多少条互不相交的路径,使得每条路径的长度都为$ k $。 思路 首先思考暴力的做法。就是贪心+树形dp,把整个树$ dfs $一次,对于每个节点考虑它子节点的最长链和次长链。 阅读全文
posted @ 2020-04-03 19:48 AFewSuns 阅读(215) 评论(10) 推荐(1) 编辑