h2. Subtaskuri

* *Subtask 1 (10 puncte)*

* Subtask 1 (10 puncte)

** $N, Q ≤ 20$.
** Oricare muchie are lungimea cel mult $10^5^$.

* *Subtask 2 (30 puncte)*

* Subtask 2 (30 puncte)

** $N, Q ≤ 2.000$.
** Oricare muchie are lungimea cel mult $10^5^$.

* *Subtask 3 (10 puncte)*

* Subtask 3 (10 puncte)

** $N, Q ≤ 100.000$.
** Oricare nod are cel mult 2 muchii incidente.
** Oricare muchie are lungimea cel mult $10^5^$.

* *Subtask 4 (10 puncte)*

* Subtask 4 (10 puncte)

** $N, Q ≤ 100.000$.
** Cel mult un nod are mai mult de 1 muchie incidentă.
** Oricare muchie are lungimea cel mult $10^5^$.

* *Subtask 5 (40 puncte)*

* Subtask 5 (40 puncte)

** $N, Q ≤ 100.000$.
** Oricare muchie are lungimea cel mult $10^5^$.