题目内容

在一个空间站中，有 $n$ 个核心模块，它们通过 $n$ 条单向链路连接成一个闭合环。初始时这些链路的传输方向并不一致，导致部分模块之间无法互相通信。工程师可以调整任意一条链路的方向，但每次调整需要消耗一定的能源储备。对于第 $i$ 条链路，它从模块 $u_i$ 指向模块 $v_i$，调整方向需要花费 $c_i$ 单位能源。你的任务是选择一些链路翻转方向，使得最终每个模块都可以通过链路到达其他任意模块，并且总能源消耗最小。

模块数量 $n$ 满足 $2 \le n \le 10^5$，每条链路的调整代价 $c_i$ 不超过 $10^4$。输入的链路集合保证恰好构成一个环，即每个模块恰好出现在两条链路中。

输入描述

第一行包含一个整数 $n$，表示模块数量。 接下来 $n$ 行，每行包含三个整数 $u_i$、$v_i$ 和 $c_i$，表示一条从模块 $u_i$ 到模块 $v_i$ 的单向链路，将其调整为反向需要消耗 $c_i$ 单位能源。

输出描述