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

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.

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

h2. Date de ieşire

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. Daca muchia $i$ nu poate sa fie inlocuita afisati $-1$.

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