会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2021年7月10日
P1084 [NOIP2012 提高组] 疫情控制 - 树、贪心
摘要: 题解 这篇题解是写给我自己看的,写得很简略,不保证读者能看懂。 大概算是自己做出来的? 首先发现答案有单调性,于是二分答案一下,问题转化成了问军队能否在 \(mid\) 时间内控制住疫情。 显然军队在非根的节点上时,往上走比往下走更优。于是通过对于每个有军队的点,找到深度最浅的祖先节点,满足祖先到军
阅读全文
posted @ 2021-07-10 12:22 Alan_Zhao_2007
阅读(45)
评论(0)
推荐(0)
编辑
公告