AT_joisc2012_broadcasting3 テレビ放送

在一个具有 $N$ 个节点的树结构中，每个节点都被赋予了一个整数权值 $A_i$。你的任务是选择一些节点设置广播站。每个广播站的放置费用为该节点的权值 $A_i$，同时，它可以覆盖该节点及其直接相连的所有节点。你需要找到一种经济方案，使得所有节点都被覆盖且总费用达到最小。

输入共包含 $N + 1$ 行： - 第一行是一个整数 $N$，表示这棵树的节点总数。 - 接下来的 $N$ 行，每行包括两个整数 $A_i$ 和 $P_i$，分别表示第 $i$ 个节点的权值和父节点编号（注意，树的根节点的父节点编号为 $0$）。

输出一个整数，表示最小的总费用。

- $1 \le N \le 10^5$ - $1 \le A_i \le 10^9$ - $0 \le P_i \le N$ **本翻译由 AI 自动生成**