注意你的贪心。

如果在根节点一个儿子的子树中，很多点都能在 $mid$ 时限内跑到这个子树的根，并且也有时间从树根跑到其他子树，不一定要留一个在这个子树根建立检查点（即便这些点走了这个子树出现了一条到叶子路径无军队）。或许让其他子树的某一个军队来这建立检查点会更好。