Plan

plan

* $1 ≤ N ≤ 255$
* $1 ≤ M ≤ 1500$

* Daca ignoram sensul de circulatie pe sosele (adica daca pe fiecare sosea s-ar putea circula in ambele sensuri) atunci se poate ajunge din orice oras in oricare alt oras

* Daca exista mai multe posibilitati de amplasare a soselor, se poate afisa oricare
* Daca se afiseaza corect numarul minim de sosele ce trebuie construite se obtine 20% din punctaj

h3. Explicatie

Daca se construieste o sosea de la orasul 3 la orasul 1 este posibil sa se ajunga din orice oras in orice oras. O alta solutie posibila ar putea fi construirea unei sosele de la orasul 3 la orasul 2.

Daca se construieste o sosea de la orasul 3 la orasul 1 este posibil sa se ajunge din orice oras in orice oras. O alta solutie posibila ar putea fi construirea unei sosele de la orasul 3 la orasul 2.

== include(page="template/taskfooter" task_id="plan") ==

2102