Module: سیستم مجموعه ای از هم گسسته


Problem

6 /9


جاده های عزیز

Problem

رئیس جمهور برلند برای کمک به شما مراجعه کرد! در کشور او n شهر وجود دارد. بین چند جفت شهر جاده های دو طرفه وجود دارد. فصل گردشگری خیلی زود باز می شود، اما جاده های برلند اصلاً برای چنین آزمایشی آماده نیستند.
رئیس جمهور می خواهد مجموعه ای از جاده ها را تعمیر کند تا مجموع هزینه تعمیرات حداقل باشد و بتوان از هر شهر در برلند به هر شهر دیگری فقط با استفاده از جاده های تعمیر شده رفت.
جاده های زیادی را پیدا کنید که نیاز به تعمیر دارند، دوستتان به شما کمک می کند. شما فقط باید حداقل هزینه تعمیر را محاسبه کنید.
تضمین شده است که همیشه مجموعه ای از جاده ها وجود دارد.

ورودی:
خط اول شامل دو عدد صحیح است - n و m (2 <= n <= 300000، n - 1  <= m <= 300000).
خطوط m بعدی شامل سه عدد - u، v و w (1 <= u، v <= n، 0 <= w <= 109) - جاده بین شهرها u و v که هزینه تعمیر آنها w.
است

<بدن>
وارد کنید خروجی
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

(ج) ابراهیم احمد، 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!