← Back to topics
Topic

z-pumpe

dpetek
Mogu li dobiti 9. primjer zadatka z-pumpe? Prolazi mi za sve ostale primjere, jedino za taj 9. pada. Stvarno ne mogu pronaci u cemu je greska...

Hvala...
mbalunovic
Jesi li napisao kod za ono ako je nemoguce stici...
dpetek
Pa, trebalo bi biti ... Obicni dfs. Ako nijedom ne dodje do kraja, znaci da nema pravog puta od grada 1 do N ...