摘要："http://uoj.ac/problem/205" 好神的题啊。 dp[i][j]表示以i为根的子树调整成长度j需要的最小代价。 首先要观察到dp值是一个下凸壳。 因为从儿子合并到父亲时要把所有儿子的凸壳相加，得到的还是一个凸壳。 父亲要把它连向它父亲的边的影响加入时，设这条边长度为len，则相 阅读全文

摘要：左偏树模板 啦啦啦～ 阅读全文