AT_joisc2016_i.電報

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定 $N$ 个点，每个点的出度均为 $1$ 。对于每个点，给出其初始指向的点 $A_i$ ，以及将该点指向更改为其他点所需的花费 $C_i$ 。

请你求出使所有点变为强连通的最小总花费。

第一行输入一个整数 $N$ ，表示点的个数。

接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $C_i$ ，表示第 $i$ 个点初始指向第 $A_i$ 个点，将该点指向更改为其他点的花费为 $C_i$ 。

输出一个整数，表示使所有点变为强连通的最小总花费。

$2 \leq N \leq 10^5$ ， $1 \leq A_i \leq N$ ， $A_i \ne i$ ， $1 \leq C_i \leq 10^9$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?