Afişează mesaje
Am implementat aceasta problema urmarind exact algoritmul de pe Wikipedia cu privire la algoritmul Hopcroft–Karp. Am retinut muchiile intr-o lista de adiacenta, vectorul pair e global la fel si dist. Am urmarit exact acel algoritm. Nu inteleg de ce imi da raspunsul gresit. Nu este de ajuns implementarea acelui algoritm sau mai trebuie modificat ceva?
Multumesc anticipat,
Alex
|
|||||||||||||||||||
