Documente Academic
Documente Profesional
Documente Cultură
Cerint, ă
ElCapoc, pres, edintele Asociat, iei Uscat, ilor Anonimi, s-a săturat de starea nefavorabilă a drumurilor
românes, ti, as, a că a identificat n oras, e care ar putea beneficia de autostrăzi noi.
Din cauza unor limitări de buget, orice autostradă nouă poate conecta doar două oras, e. Distant, a dintre
două oras, e u s, i v este egală cu numărul minim de autostrăzi care trebuie parcurse pentru a ajunge din
oras, ul u până ı̂n oras, ul v.
ElCapoc vrea să afle numărul minim de autostrăzi ce trebuie construite astfel ı̂ncăt toate cele n oras, e să
fie conectate prin autostrăzi, iar distant, a dintre oricare două oras, e să nu depăs, ească o valoare dată k.
Date de intrare
Pe prima linie a fis, ierului de intrare elcapoc.in se vor afla două numere n s, i k — numărul de oras, e ce
trebuie conectate prin autostrăzi, respectiv distant, a maximă permisă dintre două oras, e.
Restrict, ii
• 1 ≤ n, k ≤ 109
# Restrict, ii Puncte
1 n≤6 15
2 k=1 20
3 k=n 20
4 — 45
Exemple
elcapoc.in elcapoc.out Explicat, ii
3 1 3
5 3 4