Diferente pentru problema/orase1 intre reviziile #3 si #4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $2 ≤ $N$ ≤ 1000000$
* $2 ≤ $N$ ≤ 10^6^$
* $1 ≤ $K$ ≤ min(N, 1000)$ * $suma celor N-1 distanţe nu depăşeşte 2 000 000 000$ * $30% dintre teste vor avea $N$ ≤ 1 000$