传染病控制(200分)

to AI_Player:
你把那强人的贪法拿来大家看看，让大家分享分享！！！

他没公布代码，我也无能为力。不过这题他全对倒是真的。

to AI:
这题用搜是能解决问题的，就是不知道效率能否满足题目要求。先用贪心求一可行解作为剪枝条件到可以。
至于你说用贪心做，我想了两种贪法（看直接的孩子个数，看子树的结点数目），都可以找出反例，还应该有将两种结合起来考虑的贪心法。
贪心加搜索的思路不知道你用过没有，偶是用过的，效果也不错，一般来说能搞定90%以上的测试点（正确率大大高于贪心），而且效率大大高于单纯搜索。如果是求较优解，则更可以放心的使用这个方法。