摘要: 2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树,根节点处有无数个人,每一秒只能派一个人移动到他的相邻节点上,问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val,初始化为从根走到它的步数。 一个初步的想法是,要尽可能把走到叶子结点 阅读全文
posted @ 2020-10-19 09:21 crazy_fz 阅读(2079) 评论(2) 推荐(4) 编辑