Diferențe pentru problema/dirty între reviziile #6 si #7

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $1 ≤ X, Y ≤ N$

* Julianna garantează că există un calculator prin dispariția căruia rețeaua să se fragmenteze.

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

| 8 9

| 9 10

  1 2
  3 1
  2 3

  6 3
  3 4
  5 3

  8 9

| 3 2
  3 6
|
h3. Explicație

Prin sabotarea calculatorului

<!-- Fiecare simbol "(" adaugă 1em de padding la stânga -->
!((>problema/dirty?dirty.png!
 
Prin sabotarea calculatorului 3, rețeaua se fragmentează în 3 sub-rețele: { 1, 2 }, { 4, 5 } și { 6, 7, 8, 9 }.
Prin sabotarea calculatorului 6, rețeaua se fragmentează în 3 sub-rețele: { 1, 2, 3, 4, 5 }, { 7 } și { 8, 9 }.
Sabotarea calculatorului 8 fragmentează rețeaua în numai două componente, iar sabotarea altor calculatoare nu fragmentează rețeaua.

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