1240 Bal

[•wefgef]

Aici puteti discuta despre problema Bal.

[•SegaXXX]

Imi puteti da cateva teste mari si raspunsul obtinut pe ele?
Ms anticipat.

[•MciprianM]

In enunt scrie:

Exista posibilitatea ca, din neatentie, un baiat sa dea mai multe biletele cu numele aceleiasi fete.

Astfel testul:

Cod:

2 4
1 1
1 1
2 2
2 2

este valid, nu?

Am vazut mai multe solutii care au luat 100 de puncte, care dau "NU" pe asta, desi eu cred ca ar trebui sa fie:

Cod:

"DA"
1
2

Printre solutiile care dau "NU" se numara si a mea si a autorului.

[•wefgef]

Da, ai dreptate.

Restrictia respectiva a fost data pentru ca imi era destul de incomod cand generam testele sa verific sa nu am muchii multiple. Corectitudinea algoritmului insa ramane

[•visanr]

Cred ca ar merge marita putin limita de timp, in general am timpi mai buni decat alte surse care iau 100, dar eu iau TLE pe testele 17 si 19. 

[•repp4radu]

Incearca sa ti o coada cu nodurile care au un singur vecin in loc sa ii cauti la fiecare pas.

Spor! 

[•visanr]

100, mersi mult