Codeforces 24A Ring road

首先给你一个有向图，有 n 个顶点，有 n 条边，保证这 n 个顶点的连接方式是一个巨大的圈，就是说每个顶点有且仅有两条边。

显然这个图有时候是不强连通的，现在让你改一些边的方向，使得这个有向图变成强连通的。但是改变每条边的方向的花费并不一样，所以你的任务是计算最少花费。

原题地址：http://codeforces.com/problemset/problem/24/A

输入数据第一行就是 n, 第二行开始有 n 行，表示边所连的点和改变有向边的方向所需的花费。输出最少的花费就可以了。

输入 1：

3
1 3 1
1 2 1
3 2 1

输出 1:

1

输入 2:

3
1 3 1
1 2 5
3 2 1

输出 2:

2

输入 3:

6
1 5 4
5 3 8
2 4 15
1 6 16
2 3 23
4 6 42

输出 3:

39

输入 4:

4
1 2 9
2 3 8
3 4 7
4 1 5

输出 4:

0

这个题其实挺水的不吧……其实有效的方案只有两种，计算出来比较哪种花费比较少就可以了。