N, M >= 3?

Dupa ce am implementat si eu o solutie, 30p, si am citit comentariile, tot nu ma prind cum sa iau 100p.  Cum logaritmez P? e vorba de aproximari?

intr-adevar! multumesc mult! am aflat si eu acum ca endl face mai mult decat sa bage un simplu sfarsit de linie.

stie cineva care este diferenta dintre
http://infoarena.ro/job_detail/742829?action=view-source
si
http://infoarena.ro/job_detail/742836?action=view-source
?
de ce una primeste 100 si cealalta 70?

adica vrea sa spuna ca daca orasul 1 se conecteaza cu orasul 3 trecand prin orasul 2 asta inseamna ca nu poate exista un drum de la orasul 1 direct la orasul 3? asta inseamna ca tine strict de arbori. Multumesc

nu cumva problema ar trebui sa contina si un test cu maximul valorilor, asta insemnand 200 orase;
graf complet de 197 de noduri + 3 noduri conectate cu cate o muchie la 3 noduri distincte din graful complet
asta inseamna 197*196/2+3 muchii adica 19309 muchii, adica 19311 randuri in fisierul de intrare.
oare a fost facut un program performant si pentru asta?