Nu aveti permisiuni pentru a descarca fisierul grader_test12.ok
Inverseaza reviziile

Diferente pentru problema/karb intre reviziile #8 si #6

Diferente intre #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="karb") ==

Se dă un graf neorientat simplu conex cu $N$ noduri şi $M$ muchii. Muchiile au costul $0$ sau $1$. Se cere să se determine un arbore de acoperire de cost exact $K$.

Se dă un graf neorientat conex cu $N$ noduri şi $M$ muchii. Muchiile au costul $0$ sau $1$. Se cere să se determine un arbore de acoperire de cost exact $K$.

h2. Date de intrare

* $1 ≤ N ≤ 100 000$.
* $1 ≤ M ≤ 200 000$.
* Întotdeauna va exista soluţie.

* Între oricare două noduri există cel mult o muchie.

h2. Exemplu

Nu exista diferente intre securitate.

Diferente intre topic forum:

4539