会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LZY_LZY
博客园
首页
新随笔
联系
订阅
管理
2020年4月3日
CF1039D You Are Given a Tree
摘要: 题目传送门 题目大意 给出一棵$ n $个节点的树,对于$ 1 $~$ n $间的每一个数$ k $,你需要求出: 最多能选出多少条互不相交的路径,使得每条路径的长度都为$ k $。 思路 首先思考暴力的做法。就是贪心+树形dp,把整个树$ dfs $一次,对于每个节点考虑它子节点的最长链和次长链。
阅读全文
posted @ 2020-04-03 19:48 AFewSuns
阅读(215)
评论(10)
推荐(1)
编辑
公告