solution
a $i$ a
啊 $i$ 啊
等于 $i$ 的
先假设这个过程在树上进行。
考虑暴力,模拟这个过程,对一条边选择哪个点移动进行决策。发现一定是移动剩余距离最大的点,因为如果移动距离较小的点,调整一定不劣。
a $i$ a
啊 $i$ 啊
等于 $i$ 的
先假设这个过程在树上进行。
考虑暴力,模拟这个过程,对一条边选择哪个点移动进行决策。发现一定是移动剩余距离最大的点,因为如果移动距离较小的点,调整一定不劣。
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
1 | $ hexo new "My New Post" |
More info: Writing
1 | $ hexo server |
More info: Server
1 | $ hexo generate |