会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crazy_fz
博客园
首页
新随笔
联系
订阅
管理
2020年10月19日
2020CCPC秦皇岛 k Kingdom’s Power
摘要: 2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树,根节点处有无数个人,每一秒只能派一个人移动到他的相邻节点上,问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val,初始化为从根走到它的步数。 一个初步的想法是,要尽可能把走到叶子结点
阅读全文
posted @ 2020-10-19 09:21 crazy_fz
阅读(2079)
评论(2)
推荐(4)
编辑
公告