[noip2012]疫情控制（二分+贪心）

题目： 我是超连接ios 题解： 首先是-1的状况，若是军队数小于1节点的儿子数就-1 这种解一看无法直接求的就二分啊 个人r设成从根节点引出的最长链+根节点到ta儿子节点的最长链（比起那些无脑5000000好科学啊） 具体怎么判断二分的数值能不能达到呢？ 在这些时间内军队能够一块儿行动，那我让全部的军队都往上蹦，蹦到根节点还有剩余时间的记录下来，顺便记录从这个节点（根节点的哪一个儿子）出来的剩余

>>阅读原文<<