洛谷1041 传染病控制
摘要：
"原题链接" 爆搜题。 有个很显然的贪心，就是第ii轮扩展肯定是删去ii到i+1i+1层上的某一条边。 另外，贪心地删除含子节点最多的点是错误的，比如一条很长的链和一个比链节点少一点但是全部分布在一层，这样就是错误的。 所以我们爆搜的枚举删去这一层的哪个点，并累加上以该点为根的子树大小，然后继 阅读全文
posted @ 2018-12-27 21:38 Iowa_Battleship 阅读(149) 评论(0) 推荐(0) 编辑
