0%

Here's something encrypted, password is required to continue reading.
Read more »

先假设这个过程在树上进行。

考虑暴力,模拟这个过程,对一条边选择哪个点移动进行决策。发现一定是移动剩余距离最大的点,因为如果移动距离较小的点,调整一定不劣。

Read more »