Autostrazi2

autostrazi2

== include(page="template/taskheader" task_id="autostrazi2") ==
Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind date: $N$ - numarul de orase, $M$ - numarul de strazi si care sunt acestea, sa se determine o alegere favorabila a strazilor astfel incat:

* $N / 2$ sa fie transformate in autostrazi si
* fiecare oras sa aiba exact o autostrada adiacenta.