题面

题解中关于“预处理s到每个国家所需的最少体力上限”是这么说的：

由于只关注s到某个点的路径上的最大值，只有最小生成树上的边有意义，求出最小生成树之后dfs即可。

感觉是对的，但不会证明。