Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-12 15:24:11.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ktree.in, ktree.outSursăAll You Can Code 2008
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie80000 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Ktree

  Se da un arbore neorientat cu costuri. Sa se taie M muchii astfel incat componenta conexa care il contine pe nodul 1 sa aiba exact K noduri.

Date de intrare

duuuuh arborele in ktree.in ....

Date de iesire

costul minim

Restrictii

  • ceva legat de N

Exemplu

ktree.inktree.out
2 1 1
1 2 3
3 ( wow ce exemplu tare )

Explicatie
like duuh e singura muchie :))

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?