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.