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⁹)의 세 가지 숫자가 포함되어 있습니다. 수리 비용이 w인 v.

<사업부>
<몸>
(c) 이브라힘 아마드, 2018

Attach a file with the source code of the program:

or select a programming language and type your program

Auto