Diferențe pentru problema/risipa între reviziile #2 si #3

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 100.000$
* $1 ≤ m ≤ 300.000$
* $1 ≤ h, u, v ≤ n$
* $1 ≤ c[~i~] ≤ 10.000$ pentru orice $1 ≤ i ≤ n$
* Nu există străzi de la o intersecție la ea însăși.
* Între orice intersecții $u$ și $v$ ($u ≠ v$) există cel mult o stradă în fiecare sens.
 
table{width: inherit}.
|_. subtask |_. puncte |_. restricții |
| 1 | 20 | $n ≤ 1.000$; $m ≤ 10.000$; harta este aciclică. |
| 2 | 20 | $n ≤ 1.000$; $m ≤ 10.000$ |
| 3 | 28 | Harta este aciclică. |
| 4 | 32 | Fără restricții suplimentare. |

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

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

| 7 8 1
5 3 2 3 4 1 4
4 2
4 6
1 7
2 3
3 7
1 2
3 4
5 4
| 5
13
13
13
0
14
17

|
h3. Explicație