Pagini recente » Istoria paginii utilizator/andrei_srbn | Istoria paginii problema/purification | Diferente pentru problema/joculet intre reviziile 26 si 16 | Clasament moisil3 | Diferente pentru problema/statiuni intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="statiuni") ==
Harta rutieră a unei insule are forma unui arbore. Nodurile reprezintă staţiuni iar muchiile semnifică drumurile directe care leagă două staţiuni. Staţiunile de pe plajă sunt cele legate de o singură altă staţiune.
Determinaţi numărul staţiunilor de pe insulă cu proprietatea că există drumuri formate din cel mult $k$ muchii către cel puţin două staţiuni de pe plajă.
Determinaţi numărul staţiunilor de pe insulă cu proprietatea că există drumuri formate din cel mult $k$ muchii către cel puţin două staţiuni de pe plajă. Se consideră că drumul dintre două staţiuni este format din muchii distincte.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
