Mai intai trebuie sa te autentifici.
Diferente pentru problema/taxi2 intre reviziile #7 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N, M ≤ 1000$
* $1 ≤ N, M ≤ 1.000$ * Pentru $70%$ din punctaj, $1 ≤ N, M ≤ 100$ * Pentru fiecare muchie a arborelui, $1 ≤ dist ≤ 10.000$
h2. Exemplu
| 10 |
h3. Explicaţie
== include(page="template/taskfooter" task_id="taxi2") ==
h2. Explicaţie Există $2^2^ = 4$ configuraţii. În 2 din ele taxi-ul şi clientul se află în acelaşi nod, deci costul e 0. În celelalte 2 se află în noduri diferite deci costul e 5.