Diferente pentru problema/drum7 intre reviziile #11 si #12

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="drum7") ==
După ce a călătorit peste şapte mări si şapte ţări, Făt-Frumos a ajuns pe tărâmul
h2. Date de intrare
Fişierul de intrare $drum7.in$ contine pe prima linie numarul $n$ de noduri din arbore. Urmatoarele $n-1$ linii contin cate o pereche de numere, reprezentand muchiile arborelui.
Linia $n+1$ contine numarul $k$ de noduri care trebuiesc vizitate.
Linia $n+2$ contine un sir de $k$ numere distincte, indicii nodurilor ce trebuie vizitate.
Fişierul de intrare $drum7.in$ conţine pe prima linie numărul $n$ de noduri din arbore. Următoarele $n-1$ linii conţin câte o pereche de numere, reprezentând muchiile arborelui.
Linia $n+1$ conţine numărul $k$ de noduri care trebuie vizitate.
Linia $n+2$ conţine un sir de $k$ numere distincte, indicii nodurilor ce trebuie vizitate.
h2. Date de ieşire
În fişierul de ieşire $drum7.out$ se va afisa un singur numar, distanta minima care trebuie parcursa.
În fişierul de ieşire $drum7.out$ se va afişa un singur număr, distanta minima care trebuie parcursa.
h2. Restricţii
* $1 ≤ n ≤ 100000$
* $1 ≤ k ≤ n$
* Pentru 30% din teste se garanteaza ca drumul optim este un lant.
* Pentru alte 30% din teste se garanteaza ca n ≤ 10000 si k ≤ 100
* Pentru 30% din teste se garantează ca drumul optim este un lanţ.
* Pentru alte 30% din teste se garantează ca n ≤ 10000 si k ≤ 100
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.