g6-07531. 带权哨塔覆盖（支配集）

题目描述

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点。在结点 $i$ 建哨塔需要代价 $c_{i}$ 。要求每个结点要么自己建了塔，要么它的某个相邻结点建了塔。求最小总代价。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $c_{1}, \dots, c_{n}$ 。

第三行 $n - 1$ 个整数 $f_{2}, \dots, f_{n}$ （ $n = 1$ 时该行为空）。

输入：

3
10 1 1
1 1

输出：

在 $2, 3$ 建塔（各 $1$ ），三个点全部被覆盖，总代价 $2$ 。