import java.util.Scanner;
public class Main {
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
// todo
}
}
NC53241. 电报
描述
输入描述
第一行输入一个数N表示点的个数。
之后的N行每行两个数表示第i个点指向第
个点,更改该点指向的点花费为
。
输出描述
共一行,为让所有点强连通的最小花费。
示例1
输入:
4 2 2 1 4 1 3 3 1
输出:
4
说明:
示例2
输入:
4 2 2 1 6 1 3 3 1
输出:
5
说明:
很显然把示例3
输入:
4 2 2 1 3 4 2 3 3
输出:
4
示例4
输入:
3 2 1 3 1 1 1
输出:
0