evacuare

Evacuare

h2. Exemplu
table(example). |_. evacuare.in |_. evacuare.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 4 3
1 2
2 3
2 4
3 4
2 3 4 3
| 2
1
0
0

|
h3. Explicaţie

...

Pentru a evacua salina prin încăperea $1$, va trebui să schimbăm numărul $P2$ din $3$ în $1$ şi $P3$ din $4$ în $2$. Astfel, putem evacua cele $4$ încăperi pe rutele:
$1: 1$
$2: 2 -> 1$
$3: 3 -> 2 -> 1$
$4: 4 -> 3 -> 2 -> 1$
Observăm că am putea schimba şi $P4$ în $2$ pentru a evacua încăperea $4$ pe ruta $4 -> 2 -> 1$ însă această variantă nu duce la număr minim de semne schimbate.

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