h2. Date de intrare
Fisierul de intrare $camion2.in$ contine:

 
* pe prima linie doua valori numerice naturale pozitive $n$ si $p$ cu semnificatia din enunt;
* pe fiecare dintre urmatoarele $n-1$ linii, $3$ valori numerice naturale pozitive $v1$, $v2$, $d$ (v1 ≠ v2) separate printr-un spatiu, cu semnificatia: intre localitatile $v1$ si $v2$ este un drum direct de lungime $d$.

- pe prima linie doua valori numerice naturale pozitive $n$ si $p$ cu semnificatia din enunt;
- pe fiecare dintre urmatoarele $n-1$ linii, $3$ valori numerice naturale pozitive $v1$, $v2$, $d$ (v1 != v2) separate printr-un spatiu, cu semnificatia: intre localitatile $v1$ si $v2$ este un drum direct de lungime $d$.

h2. Date de iesire

h2. Exemplu

table(example). |_. camion2.in |_. camion2.out |

table(example). |_. camion2.in |_. camion2.out |_. explicatie |

| 5 1
  1 2 10
  3 1 7
  4 3 1
  3 5 2
| 30

| Se foloseste un singur camion; cursa are urmatorul traseu:
  1-3-4-3-5-3-1-2
  Suma distantelor este: 7+1+1+2+2+7+10=30

|

 
table(example). |_. camion2.in |_. camion2.out |_. explicatie |

| 5 3
  1 2 10
  3 1 7
  4 3 1
  3 5 2
| 21

|
 
h2. Explicatie

| Se folosesc doua camioane; cele doua curse sunt: 1-3-4-3-5 si 1-2.
  Suma distantelor este: 7+1+1+2+10=21
|

# Se foloseste un singur camion. Cursa are urmatorul traseu: {$1-3-4-3-5-3-1-2$}.
Suma distantelor este: {$7+1+1+2+2+7+10=30$}
# Se folosesc doua camioane. Cele doua curse sunt: {$1-3-4-3-5$} si {$1-2$}.
Suma distantelor este: {$7+1+1+2+10=21$}

== include(page="template/taskfooter" task_id="camion2") ==

3130