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

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$.

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$.

h2. Date de intrare

h2. Exemplu
table(example). |_. karb.in |_. karb.out |

| 6 8 2

| 6 8 3

1 3 1
1 2 0
2 3 1

4 2
|

h3. Explicaţie
 
...
 

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

4539