719 Mexc

[•DITzoneC]

Aici puteţi discuta despre problema Mexc.

[•mirceadino]

Am citit solutia si am inteles-o, dar ceva imi scapa: cum as putea afla in mod optim, daca sunt la o anumita inaltime X, numarul de destinatii finale pentru acea inaltime (dupa ce am unit componentele conexe ale casutelor nou-accesibile cu cele ale vecinilor)? 
Multumesc anticipat.

[•geniucos]

In caz ca mai ai nevoie, retii in paralel pentru fiecare componenta conexa, numarul de noduri din ea cu H >= X.Pentru asta la pasul actul faci H[radacina(x)] ++. 

[•depevlad]

Cred ca limita de timp e putin cam dura... M-am chinuit destul de mult sa iau 100 si am reusit doar cu parsare, un smen ca sa scap de pairuri si bucket sort. Chiar si atunci de abia a intrat cu 20ms sub TLE. Vad ca mai sunt si altii care au avut probleme.

[•eudanip]

Am marit limita. Multumim de sesizare.