摘要： 原题地址 题目分析 我们要明确我们做什么，一步一步慢慢来，否则会被这题逼疯。 1.预处理倍增 我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。 好大的，那么我们可以dfs一遍，将倍增要用的一些值都处理好（见代码 阅读全文