摘要： 题目 P1041 [NOIP2003 提高组] 传染病控制 思路 一开始想到的是计算每个节点的儿子数量，然后贪心一边， 但是这样是错误的，下面给出例子证明贪心法是错误的。 ​ 自顶向下错误证明： ​ 自底向上错误证明: ​ ​ 说明：由于贪心策略，我们把儿子多的节点先给挂了， 导致我们最后的节点数为 阅读全文