Diferente pentru problema/luff intre reviziile #5 si #4
Nu exista diferente intre titluri.
Diferente intre continut:
* $N ≤ 200.000$ * $M ≤ 200.000$ * $Q ≤ 100.000$
* $1 ≤ X{~i~},Y{~i~},nod{~i~} ≤ N$
* $2 ≤ k{~i~} ≤ N$
* $1 ≤ D{~i~} ≤ 1.000.000.000$
* $1 ≤ X{~i~},Y{~i~},nod{~i~},k{~i~} ≤ N$
* $1 ≤ D{~i~} ≤ 2.000.000.000$
h2. Exemplu
