题目 给定一棵n节点的 以1为根的 满二叉树 (每个非叶子节点恰好有两个儿子)n−1 条边. 第ii条边连接 i+1号点 和 ai, 经过代价为vi设这棵树有m个叶子节点定义一次合法的旅行为:(1) 旅行m+1天, 旅行从11号点出发, 最后回到11号点(2) 第 1 ..m天, 每天 从上一天的结束点出发, 前往一个叶子节点, 然后结束这一天 (记第0天的结束点为1) 第 m+1 天, 从上一天的结束点出发, 前往1号点(3) 旅行过程中, 每条边恰好经过两次定义一天的花费为 : 起点到终点的…