Autostrazi

Autostrăzi

== include(page="template/taskheader" task_id="autostrazi") ==

Într-o ţară care-şi caută drumul spre bunăstare şi civilizaţie, există $N$ oraşe, numerotate de la $1$ la $N$, legate între ele prin $N – 1$ şosele bidirecţionale. Între oricare două oraşe există cel mult o singură şosea. Fiecare şosea uneşte două oraşe distincte. Se poate călători între oricare două oraşe, circulând numai pe şosele. Din păcate, nu există autostrăzi. Nu există nici bani pentru construirea autostrăzilor. Din acest motiv, politica statului este de a concesiona şoselele celor $K$ „regi ai asfaltului”. Aceştia vor construi autostrăzi pe cheltuiala lor, având apoi dreptul de a impune taxe de trecere pe autostradă, exprimate în euro. Fiecare autostradă astfel construită va înlocui una dintre şosele.

Într-o ţară care-şi caută drumul spre bunăstare şi civilizaţie, există $N$ oraşe, numerotate de la $1$ la $N$, legateîntre ele prin $N – 1$ şosele bidirecţionale. Între oricare două oraşe există cel mult o singură şosea. Fiecare şosea uneşte două oraşe distincte. Se poate călători între oricare două oraşe, circulând numai pe şosele. Din păcate, nu există autostrăzi. Nu există nici bani pentru construirea autostrăzilor.  Din acest motiv, politica statului este de a concesiona şoselele celor $K$ „regi ai asfaltului”. Aceştia vor construi autostrăzi pe cheltuiala lor, având apoi dreptul de a impune taxe de trecere pe autostradă, exprimate în euro. Fiecare autostradă astfel construită va înlocui una dintre sosele.

h2. Cerinţă

4901