Pagini recente » Diferente pentru utilizator/tapester15 intre reviziile 1 si 2 | Istoria paginii utilizator/edward_alex | Rec | Diferente pentru problema/piata intre reviziile 10 si 1 | Diferente pentru problema/statiuni intre reviziile 5 si 6
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ă. Se consideră că drumul dintre două staţiuni este format din muchii distincte.
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ă.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
