Gata, am luat 100 cu Edmonds-Karp, multumesc de ajutor
@cosmin, eu am facut indicatia aia prima oara in felul in care am inteles-o (gresit se pare), am facut un DFs la care nu reluam de fiecare data lantul de la inceput. Chestia e ca m-am bazat pe faptul ca atunci cand modifici un lant se modifica si o muchie (fluxul din ea devine maxim, si n-o sa mai fie nevoie s-o mai iei inca o data), dar uite ca pe unele teste nu e asa ..

Salut. Am o intrebare:
A luat cineva 100 de puncte cu "Ford-Fulkerson" ? Ca eu de ieri ma tot chinui si iau 70 cu tle pe ultimele 3 teste, unde se pare ca-mi face mai mult de 200.000.000 de lanturi...
Multumesc anticipat!