Diferente pentru problema/alegeri intre reviziile #4 si #5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii * $T = 5$
* $1 ≤ N ≤200 000$ * $1 ≤ M ≤400 000$
* $1 ≤ N ≤ 100 000$ * $1 ≤ M ≤ 200 000$
* Costul unui drum este un numar pozitiv si nu depaseste $5000$ * *Atentie!* Autostrazile sunt drumuri cu doua sensuri si minim doua benzi pe sens.