Module: 不相交集系统

Problem

6 /9

<分区> Berland 总裁向您求助！他的国家有 n 个城市。一些城市对之间有双向道路。旅游旺季即将开启，但Berland的道路还没有准备好迎接这样的考验。

<分区> 总统想要修复一组道路，以便修复的总成本最小，并且仅使用修复的道路就可以从 Berland 的任何城市到达任何其他城市。

<分区> 找到很多需要修理的道路，你的朋友会帮助你。您只需计算最低维修费用即可。

<分区> 保证总有一组所需的道路。

<分区>
输入：

<分区> 第一行包含两个整数 - n 和 m (2 <= n <= 300000, n - 1<= m <= 300000).

<分区> 接下来的 m 行包含三个数字 - u、v 和 w（1 <= u, v <= n, 0 <= w <= 10⁹） - 城市 u 之间的道路v 的维修费用为 w。

<分区>
<正文>
(c) 易卜拉欣·艾哈迈德，2018

Attach a file with the source code of the program:

or select a programming language and type your program

Auto