导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

04 2021 档案

• 【NOIP2012提高组】疫情控制
  摘要：题面 大多数人引理给的都很突兀啊。 首先意识到答案单调性。这启发我们尝试二分答案。 然后在剩余时间固定的情况下，我们会发现一个点肯定往上走可以控制更多叶子。但是注意有些点可以跨过根，去到根上挂着的别的子树（根上挂着的子树称之为“根子树”）。 一个显然的想法是把剩余的根子树和还能动军队的拿出来，然后排 阅读全文
  posted @ 2021-04-30 20:09 Cry_For_theMoon 阅读(137) 评论(0) 推荐(0) 编辑