会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xxbbkk
博客园
首页
新随笔
联系
订阅
管理
2021年1月12日
题解[Lougu P5521 [yLOI2019] 梅深不见冬]
摘要: 题意 Link 不会概括 Solution 对于一个节点$u$: 如果$u$是叶子节点,\(ans_u=w_u\) 如果不是: 假设我们已经知道了$u$所有儿子节点$v_i$的答案,我们需要安排一个合理的顺序,让放梅花过程中的最大值最小。而且由题目性质可知一定是先解决一颗子树,再去解决另一棵。 再假
阅读全文
posted @ 2021-01-12 22:15 xxbbkk
阅读(82)
评论(0)
推荐(0)
编辑
公告