本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/p/15915078.html

  • 【P1084 [NOIP2012 提高组] 疫情控制】 图论;二分;LCA;4星
    二分时间,然后每个军队在规定时间内走到最浅的点,这步可以用树上倍增优化,然后再dfs判断是否可行
  • 【P1110 [ZJOI2007]报表统计】数据结构;STL;set;3星
    用STL之multiset维护即可