Drzavno 2008 B2 Poruka

link ka zadatku: https://petljamedia.blob.core.windows.net/root/Media/Default/Problem/Drzavno%202008%20B2%20Poruka.pdf

Kako se radi ovaj zadatak?

Probaj da pronadjes maksimalni element len niza, na osnovu njega konstruises matricu m[max(len)[max(len)] tako da u matrici oznacis polja po kojima mozes da se kreces (prateci pravila zadatka). Nakon toga posmatras matricu kao graf i uradis BFS da bi dosao do trazenog resenja…