[NOI2009]二叉查找树
时间限制：10s 空间限制：64MB
题目描述
输入格式
输出格式
只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。
样例输入
4 10 1 2 3 4 1 2 3 4 1 2 3 4
样例输出
29
提示
输入的原图是左图，它的访问代价是1×1+2×2+3×3+4×4=30。最佳的修改方案是把输入中的第3个结点的权值改成0，得到右图，访问代价是1×2+2×3+3×1+4×2=19，加上额外修改代价10，一共是29。
题目来源
没有写明来源