درخت پوشا
Problem
پیدا کردن یک درخت پوشا با حداقل وزن در یک نمودار متصل ضروری است.
ورودی
خط اول فایل ورودی شامل دو عدد طبیعی n و m است - تعداد رئوس و یال‌های نمودار به ترتیب (1≤n≤20000، 0≤m≤100000). خطوط m بعدی شامل توضیحات لبه ها، یکی در هر خط است. عدد یال i با سه عدد طبیعی bi، ei و wi توصیف می‌شود - به ترتیب اعداد انتهای لبه و وزن آن (1≤bi,ei≤n, 0≤wi≤100000).
گراف متصل است.
خروجی
چاپ یک عدد صحیح - وزن حداقل درخت پوشا.
<بدن>
| ورودی |
خروجی |
|
4 4
1 2 1
2 3 2
3 4 5
4 1 4
|
7 |