dw

Doctor Who

h2. Restricţii
* $1 ≤ N ≤ 100.000$

* $1 ≤ M ≤ 100.000$

* $1 ≤ M ≤ 200.000$

* În toate testele graful orientat respectă următoarea condiţie: oricare ar fi 3 noduri $A$, $B$, $C$, dacă există drum de la $A$ la $C$ si de la $B$ la $C$, atunci există drum de la $A$ la $B$, sau de la $B$ la $A$, sau ambele.
* În toate testele există un nod de la care se poate ajunge la oricare alt nod.
* pentru 10% din teste 1 ≤ N ≤ 20
* pentru 40% din teste 1 ≤ N ≤ 1000, 1 ≤ M ≤ 2000
* pentru 60% din teste graful este aciclic
* subtask-urile de mai sus {*se pot suprapune*}

* importanta unui eveniment se afla in intervalul [1, 100.000]

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

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

| 5 8
1 3 1 4 2
1 2
2 3
3 4
4 2
4 3
4 5
3 5
1 5
| 3

|
h3. Explicaţie

...

Se aleg nodurile 1, 2 şi 4 cu valorile respective 1, 3 şi 4.

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