Postavicu i ovde pitanje jer mozda na diskusiji neko ne vidi a moze mi pomoci.
Zasto mi ne radi ovo resenje za 4. zadatak. Ideja je da ako s[r]>s[l-1] postoji veza od r do l-1, ako je s[l-1]>s[r] onda od l-1 do r. Zatim, trazim da li postoji cycle, ako postoji onda je -1, ako ne, onda za svaki v s[v] je max(s[u]+1) gde postoji veza od v do u. Za cvorove koji imaju outdeg = 0 stavim s[v] = 0. Ne znam da li mi pada zato sto nesto ne brisem (zbog T)?
Posle pozivanja prvog dfs dodaj memset(vis,false,sizeof(vis)); . To bi trebalo da prodje za 100.
2 Likes
Ovo nije smelo da mi se desi… Hvala ti puno
Kako kažu naši stari, bolje na kvalifkacijama da se desi nego na SIO.
3 Likes
Kad smo kod SIO, jel na SIO i na republickom ima full feedback?
Da,ima.Moram 20 karaktera.
3 Likes
Realno, poceo sam da ne odgovoram i da lajkujem umesto da napisem hvala 4 puta, glupost po mom misljenju