ابحث عن الكثير من الطرق التي تحتاج إلى إصلاح ، سيساعدك صديقك. ما عليك سوى حساب الحد الأدنى لتكلفة الإصلاح.
إنه مضمون أن هناك دائمًا مجموعة الطرق المطلوبة.
الإدخال:
يحتوي السطر الأول على عددين صحيحين - n و m (2 & lt؛ = n & lt؛ = 300000، n - 1 & nbsp؛ & lt؛ = m & lt؛ = 300000).
تحتوي سطور m التالية على ثلاثة أرقام - u و v و w (1 & lt؛ = u، v & lt؛ = n، 0 & lt؛ = w & lt؛ = 10 9 ) - الطريق بين المدن u و v التي تبلغ تكلفة إصلاحها w.
<الجسم>
|
أدخل |
الإخراج |
|
3 3
|
5 |
|
|
0 |
(ج) إبراهيم أحمد ، 2018