Pagini recente » Diferente pentru utilizator/radugheo intre reviziile 136 si 73 | Atasamentele paginii Profil Dan_B | Diferente pentru problema/permbit intre reviziile 13 si 14 | Diferente pentru problema/inception intre reviziile 16 si 15 | Diferente pentru problema/karb intre reviziile 7 si 6
Diferente pentru
problema/karb intre reviziile
#7 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.
Topicul de forum nu a fost schimbat.
