Module: Sistem set putus


Problem

6 /9


jalan raya sayang

Problem

Presiden Berland berpaling kepada anda untuk mendapatkan bantuan! Terdapat n bandar di negaranya. Terdapat jalan dua hala antara beberapa pasangan bandar. Musim pelancongan akan dibuka tidak lama lagi, tetapi jalan raya Berland sama sekali tidak bersedia untuk ujian sedemikian.
Presiden ingin membaiki satu set jalan supaya jumlah kos pembaikan adalah minimum dan seseorang boleh pergi dari mana-mana bandar di Berland ke mana-mana bandar lain dengan hanya menggunakan jalan yang telah dibaiki.
Cari banyak jalan yang perlu dibaiki, kawan anda akan membantu anda. Anda hanya perlu mengira kos pembaikan minimum.
Ia dijamin bahawa sentiasa ada set jalan yang diperlukan.

Input:
Baris pertama mengandungi dua integer - n dan m (2 <= n <= 300000, n - 1  <= m <= 300000).
Garis m seterusnya mengandungi tiga nombor - u, v dan w (1 <= u, v <= n, 0 <= w <= 109) - jalan antara bandar u dan v yang kos pembaikan ialah w.


(c) Ibrahim Ahmad, 2018

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Masukkan Output
3 3
1 2 1
1 2 3
1 3 4
5
24
1 2 0
1 2 1
1 2 2
1 2 3
0