h2. Date de iesire

 
 
h2. Restrictii
 
* $... ≤ ... ≤ ...$

In fisierul $arbori.out$ veti afisa pe prima linie numarul $T$ de taieri de craci si numarul $R$ de ruperi de flori din solutia optima. Pe urmatoarele $T$ linii veti afisa taierile de craci. Taierea unei craci se da prin doua numere $ARB$ si $NOD$; asta inseamna ca am taiat craca din arborele $ARB$ ( $1$ sau $2$ ), care lega nodul $NOD$ de tatal lui. Pe urmatoarele $R$ linii veti afisa ruperile de flori. Ruperea unei flori se da prin doua numere $ARB$ si $NOD$; asta inseamna ca am rupt o floare din nodul $NOD$ al arborelui $ARB$. Numerele de pe fiecare linie se vor separa printr-un spatiu. Daca exista mai multe solutii optime, afisati una oarecare. Toate testele date vor avea cel putin o solutie.

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

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

| 7
  3
  5 2 3
  2 0 0
  1 0 0
  3
  6 2 0
  6 0 3
  5 0 0
|
| 2 5
  1 3
  2 3
  2 1
  2 2
  2 2
  2 2
  2 2

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="arbore2") ==
== SmfTopic(topic_id="...") ==