摘要：分析 时隔多年再一次拿起这道题 求能控制疫情时，用时最长的的军队的时间最短， 一般二分 发现军队所用时间与距离成正比 而能控制的人数也大致随之单调 嗯，铁定二分 为什么？ 明显，父亲控制的节点绝对不小于儿子 尽量把军队往上走就好 首都不能放军队 能够跳到首都的，要么就留在自己这个子树，要么去控制其他 阅读全文