Ne radi resenje za Plus-Minus

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)?

Kod : https://ideone.com/f4HSoO

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. :slight_smile:

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 :stuck_out_tongue_closed_eyes: