h2. Subtaskuri

* Subtask 1 (3 puncte)

* *Subtask 1 (3 puncte)*

** $C = 1$
** Se garantează că toate persoanele au aceeaşi stare finală (toate sunt infectate sau toate sunt neinfectate).

* Subtask 2 (8 puncte)

* *Subtask 2 (8 puncte)*

** $C = 1, 1 ≤ N ≤ 18, 0 ≤ M ≤ 100$

* Subtask 3 (9 puncte)

* *Subtask 3 (9 puncte)*

** $C = 1, 1 ≤ N ≤ 100, 0 ≤ M ≤ 100$
** Numărul de persoane infectate în final $≤ 18$

* Subtask 4 (27 puncte)

* *Subtask 4 (27 puncte)*

** $C = 1, 1 ≤ N ≤ 5 000, 0 ≤ M ≤ 5 000$

* Subtask 5 (28 puncte)

* *Subtask 5 (28 puncte)*

** $C = 1, 1 ≤ N ≤ 100 000, 0 ≤ M ≤ 100 000$

* Subtask 6 (3 puncte)

* *Subtask 6 (3 puncte)*

** $C = 2, 1 ≤ N ≤ 18, 0 ≤ M ≤ 100$

* Subtask 7 (4 puncte)

* *Subtask 7 (4 puncte)*

** $C = 2, 1 ≤ N ≤ 100, 0 ≤ M ≤ 100$
** Numărul de persoane infectate în final $≤ 18$

* Subtask 8 (7 puncte)

* *Subtask 8 (7 puncte)*

** $C = 2, 1 ≤ N ≤ 5 000, 0 ≤ M ≤ 5 000$

 
* Subtask 9 (11 puncte)

* *Subtask 9 (11 puncte)*

** $C = 2, 1 ≤ N ≤ 100 000, 0 ≤ M ≤ 100 000$