Nu aveti permisiuni pentru a descarca fisierul grader_test6.in
Diferente pentru problema/politie intre reviziile #8 si #3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤N, D ≤250.000$ * $1 ≤ P<N$
* $1 &le N, D &le 250.000$ * $1 ≤ P &le N$
* $1 ≤ M ≤ 500.000$ * $1 ≤ x,y ≤ N$ * $x ≠ y$
h2. Exemplu
table(example). |_. politie.in |_. politie.out |_. Explicaţie |
table(example). |_. politie.in |_. politie.out |
| 5 5 2 3 1 5 2 1 1 2 1 3
4 3 1 2 | 4 3
2|Muchiile dintre (2, 3), (1, 2) şi (3, 4) trebuie parcurse şi formează cele mai mari 3 costuri. ||5 5 33
2| |5 5 3 2
1 5 3 5 5 2 1 7
5 4 17
5 4 1 5
4 3 2 4 2 3 2 3|7
5 3| Muchiile dintre (5, 4), (5, 2) şi (1, 5) trebuie parcurse şi formează cele mai mari 3 costuri. |
5| h3. Explicaţie ...
== include(page="template/taskfooter" task_id="politie") ==
