Diferențe pentru problema/channels între reviziile #3 si #4

== 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 intre ele. Lățimea (în metri) a fiecărui canal este cunoscută. Pe canale se poate naviga în ambele direcții. Este cunoscut faptul că o barcă cu lățime de un metru poate ajunge la orice lac, pornind de la primul.

Scrie un program, care calculează numărul minim de canale care ar trebui să fie lărgite, astfel încât o barcă cu lățime de k metri poate face o excursie între fiecare două lacuri (barca poate trece de la un lac la altul daca lățimea sa este mai mică sau egală cu lățimea canalului care leagă lacurile).

 
h2. Cerință
 
Scrie un program, care calculează numărul minim de canale care ar trebui să fie lărgite, astfel încât o barcă cu lățime de k metri  sa poata face o excursie între fiecare două lacuri (barca poate trece de la un lac la altul daca lățimea sa este mai mică sau egală cu lățimea canalului care leagă lacurile).

h2. Date de intrare
Fișierul de intrare $channels.in$ contine 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 ( 1 ≤w ≤200 ) între lacurile , i și j ( 1 ≤i , j≤n ) .
Pe ultima linie este dat k întreg ( 1 ≤k ≤200 ) .

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

În fișierul de ieșire $channels.out$ ...

Fișierul de ieșire $channels.out$ va contine numărul minim de canale care ar trebui să fie lărgite.

h2. Restricții

table(example).
|_. channels.in |_. channels.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 6 9
1 6 1
1 2 2
1 4 3
2 3 3
2 5 2
3 4 4
3 6 2
4 5 5
5 6 4
4
| 2

|

h3. Explicație
 
...

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