Judete

judete

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

In tara maimutelor exista $N$ orase numerotate de la $1$ la $N$. Orasele sunt conectate prin sosele, astfel incat exista un drum unic intre oricare $2$ orase din tara. Nefiind in stare sa administreze toate orasele presedintele hotaraste urmatoarele:

In tara maimutelor exista $N$ orase numerotate de la $1$ la $N$. Orasele sunt conectate prin sosele, astfel incat exista un drum unic intre oricare $2$ orase din tara. Nefiind in stare sa administreze toate orasele presedintele hotaraste urmatoarele

* tara va fi impartita intr-un numar de judete, astfel incat fiecare oras sa apartina exact unui judet
* drumul dintre oricare $2$ orase din acelasi judet nu trece prin orase din alt judet

h2. Date de intrare

Pe prima linie a fisierului de intrare $judete.in$ sunt scrise cele doua numere naturale $N$ $K$ separate printr-un singur spatiu. Pe urmatoarele $N-1$ linii sunt scrise cate doua numere naturale cuprinse intre $1$ si $N$, separate prin spatiu, reprezentand doua orase intre care exista o sosea.

Pe prima linie a fisierului de intrare $judete.in$ sunt scrise cele doua numere naturale $N$ $K$ separate printr-un singur spatiu.
Pe urmatoarele $N-1$ linii sunt scrise cate doua numere naturale cuprinse intre $1$ si $N$, separate prin spatiu, reprezentand doua orase intre care exista o sosea.

h2. Date de iesire

Numarul maxim de orase dintr-un judet este $4$ (si acesta este minim posibil).
== include(page="template/taskfooter" task_id="judete") ==

1759