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


Problem

9 /9


حداقل درخت پوشا c با لبه داده شده

Problem

لازم است در یک نمودار متصل درخت پوشا با حداقل وزن که حاوی یک یال معین است پیدا شود.
 
فرمت فایل ورودی:
 
خط اول فایل ورودی شامل دو عدد طبیعی N, M - به ترتیب تعداد رئوس و یال های نمودار است. خطوط m بعدی شامل توضیحات لبه ها، یکی در هر خط است. عدد یال i با سه عدد طبیعی Bi، Ei، Wi، اعداد انتهای لبه و وزن آن به ترتیب توصیف می شود (1 <= Bi، Ei <= N، 0 <= Wi <= 2^32-1. N <= 10، M <= 10). خط آخر لبه داده شده B، E، W را معرفی می کند.
 
فرمت فایل خروجی:
 
تنها خط فایل خروجی باید دارای یک عدد طبیعی باشد - وزن حداقل درخت پوشا با لبه داده شده. 
 
ورودی:
 
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
 
خروجی:
10

time 1000 ms
memory 32 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!