Pagini recente » Diferente pentru utilizator/jc2021 intre reviziile 3 si 4 | Diferente pentru utilizator/indestructible intre reviziile 2 si 1 | Diferente pentru utilizator/recviem intre reviziile 26 si 5 | Monitorul de evaluare | Diferente pentru problema/statiuni intre reviziile 7 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ă.
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.