Nu aveti permisiuni pentru a descarca fisierul grader_test10.ok
Diferente pentru problema/taxi2 intre reviziile #5 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $taxi2.in$ ...
Fişierul de intrare $taxi2.in$ va conţine pe prima sa linie numerele $N$ şi $M$, semnificând numărul de noduri ale Bucureştiului, respectiv numărul de taxi-uri şi numărul de clienţi. Următoarele $N - 1$ linii vor conţine un triplet $a b dist$ cu semnificaţia că există o muchie neorientată între nodurile $a$ şi $b$ de distanţă $dist$.
h2. Date de ieşire
În fişierul de ieşire $taxi2.out$ ...
În fişierul de ieşire $taxi2.out$ se va afla valoarea $S *modulo* 10^9^ + 7$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ 1.000$ * Pentru $70%$ din punctaj, $1 ≤ N, M ≤ 100$ * Pentru fiecare muchie a arborelui, $1 ≤ dist ≤ 10.000$
h2. Exemplu table(example). |_. taxi2.in |_. taxi2.out |
| This is some text written on multiple lines. | This is another text written on multiple lines.
| 2 1 1 2 5 | 10
|
h3.Explicaţie
== include(page="template/taskfooter" task_id="taxi2") ==
...
h2. Explicaţie
==include(page="template/taskfooter"task_id="taxi2")==
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.
