Zadatak je vezan za mrezni protok, tj treba da na osnovu unetih cvorova i grana, odredim pokrivajuce stablo. Evo sta mi je asistent poslao:

"Iskoristite, recimo, matricu susednosti za unos mreže transporta. Moguć ulaz:
1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0
-1 -1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 -1 -1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 1 -1 -1 -1 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 -1 -1 0 0 0 1 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 1 -1 -1 -1 0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 -1 -1 -1 -1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -1 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -1 -1 -1

Rezultat treba da bude JEDNO pokrivajuće stablo, recimo, za ovaj ulaz, moglo bi biti:
1 0 0 0 1 0 0 0
-1 -1 0 0 0 0 0 0
0 1 -1 0 0 0 0 0
0 0 1 -1 0 0 0 0
0 0 0 0 -1 0 0 0
0 0 0 1 0 -1 0 0
0 0 0 0 0 1 -1 -1
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1

Algoritam treba da bude bullet proof, tj da radi za svaki validan input.

Možete unos grana raditi na ovaj način:
1,2; 1,4; 2,3; 2,4;
Izlaz bi mogao biti:
1,2; 2,3; 2,4
"

To je to. Ja c++ imao ovaj semestar samo, a ovo je inace zadatak iz nekog drugog predmeta, ali treba da se odradi u c++. Nemam vremena ni da previse mozgam, a pravo da vam kazem i nisam nesto vican programiranju, jer nisam programer, vec energeticar. BILO KAKVA pomoc je dobrodosla, ili neka ideja kako bi se ovo moglo uraditi. Profa kaze da bi trebalo preko liste.