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

Poveste şi cerinţă...

Se da un graf cu $N$ noduri si $M$ muchii. Primele $N - 1$ muchii formeaza un arbore partial de cost minim. Pentru fiecare muchie $i$ din arbore trebuie sa se spuna in cazul in care muchia $i$ este stearsa, cu ce muchie trebuie inlocuita astfel incat costul arborelui partial sa fie minim.

h2. Date de intrare

Fişierul de intrare $arb4.in$ ...

Fişierul de intrare $arb4.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$. Pe urmatoarele $M$ linii se vor afla $3$ numere naturale $a b c$ reprezentand ca avem o muchie de la $a$ la $b$ de cost $c$. Primele $N - 1$ muchii din cele $M$ formeaza arborele initial.

h2. Date de ieşire

În fişierul de ieşire $arb4.out$ ...

Fişierul de ieşire $arb4.out$ va contine $N - 1$ linii. Pe linia $i$ se va afla indicele muchiei care ar fi folosita daca am elimina muchia $i$ din arbore.

h2. Restricţii

5
|

h3. Explicaţie
 
...

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