26 人解决，31 人已尝试。
32 份提交通过，共有 89 份提交。
4.3 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
FJ 决定给他分别用 到 编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。
在第 颗牧草旁边挖一口井的代价为 ，用管子连接第 与第 颗牧草的代价为 。请求出 FJ 浇灌这些牧草花费的最小代价。
第一行，一个整数 。第二行到第 行，行 表示 。
第 行到第 行，行 包含 个用空格分隔开来的整数，每行第 个数字即是 。
仅一行，FJ 浇灌这些牧草的最小代价。
4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0
9
26 人解决，31 人已尝试。
32 份提交通过，共有 89 份提交。
4.3 EMB 奖励。