Pagini recente » Diferente pentru problema/valuare intre reviziile 8 si 9 | Diferente pentru utilizator/alex_mircescu intre reviziile 152 si 151 | Diferente pentru utilizator/cosmin1490 intre reviziile 9 si 8 | Monitorul de evaluare | Diferente pentru problema/statiuni intre reviziile 5 si 4
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.
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.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
