bzoj#P4446. [SCOI2015] 小凸玩密室
[SCOI2015] 小凸玩密室
题目描述
小凸和小方相约玩密室逃脱,这个密室是一棵有 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 ,每条边也有个权值 。点亮第一个灯泡不需要花费,之后每点亮一个新的灯泡 的花费,等于上一个被点亮的灯泡 到这个点 的距离 ,乘以这个点的权值 。在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。请告诉他们,逃出密室的最少花费是多少。
输入格式
第 行包含 个数 ,代表节点的个数
第 行包含 个数,代表每个节点的权值 。 ……
第 行包含 个数,代表每条边的权值 ,第 号边是由第 号点连向第 号点的边。……
输出格式
输出包含 个数,代表最少的花费。
3
5 1 2
2 1
5
提示
- 对于 % 的数据,
- 对于 % 的数据,
- 对于 % 的数据,
- 对于 % 的数据,