Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-12 15:24:11.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ktree.in, ktree.out | Sursă | All You Can Code 2008 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 80000 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
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.in | ktree.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
