AT_joisc2016_i 電報

[problemUrl]: https://atcoder.jp/contests/joisc2016/tasks/joisc2016_i 给出 $N$ 个点，每个点的出度均为 $1$，给出这 $N$ 个点初始指向的点 $A_i$，和改变这个点指向的目标所需要的价值 $C_i$。 求让所有点强连通的最小花费。

第一行输入一个数 $N$ 表示点的个数。 之后的 $N$ 行每行两个数 $A_i$ $C_i$ 表示第 $i$ 个点指向第 $A_i$ 个点，更改该点指向的点花费为 $C_i$。

共一行，为让所有点强连通的最小花费。

$2 \le N \le 10^5, 1 \le A_i \le N, A_i \ne i, 1 \le C_i \le 10^9$