Diferențe pentru problema/channels între reviziile #8 si #12

channels

Channels

== include(page="template/taskheader" task_id="channels") ==

In Waterland, există _n_ lacuri (numerotate de la _1_ la _n_) și _m_ canale care fac legătura între ele. Lățimea (în metri) a fiecărui canal este cunoscută. Pe canale se poate naviga în ambele direcții. Se stie că o barcă cu lățime de un metru poate naviga pe oricare canal.

In Waterland, există _n_ lacuri (numerotate de la _1_ la _n_) și _m_ canale care fac legătura între ele. Lățimea (în metri) a fiecărui canal este cunoscută. Pe canale se poate naviga în ambele direcții. Se știe că o barcă cu lățime de un metru poate naviga pe oricare canal.

h2. Cerință

h2. Date de intrare

Fișierul de intrare $channels.in$ conține pe prima linie numerele întregi, _n_ și _m_.
Pe fiecare din următoarele m linii sunt date trei numere întregi _i_, _j_ si _w_, care arată că există un canal de lățime _w_ între lacurile _i_ și _j_ (_1_≤_i_, _j_≤_n_).
Pe ultima linie este dat _k_ întreg.

Fișierul de intrare $channels.in$ conține pe prima linie numerele întregi _n_ și _m_.
Pe fiecare din următoarele m linii sunt date trei numere întregi _i_, _j_ si _w_, care arată că există un canal de lățime _w_ între lacurile _i_ și _j_ (1≤i, j≤n).
Pe ultima linie este dat _k_, întreg.

h2. Date de ieșire