|
合并两棵子树后，重心一定在原先的两颗树重心之间，因此在LCT上二分答案就好了。
只想说splay上二分答案细节好多啊…… |
|
http://www.cnblogs.com/joyouth/p/5438373.html
本蒟蒻的题解报告，欢迎各路神犇来踩
题目 2286 [HZOI 2015]疯狂的重心
2016-04-27 12:08:45
|
|
|
合并两棵子树后，重心一定在原先的两颗树重心之间，因此在LCT上二分答案就好了。
只想说splay上二分答案细节好多啊…… |
|
|
http://www.cnblogs.com/joyouth/p/5438373.html
本蒟蒻的题解报告，欢迎各路神犇来踩
题目 2286 [HZOI 2015]疯狂的重心
2016-04-27 12:08:45
|