Diferente pentru problema/hardtask intre reviziile #30 si #40

Diferente intre titluri:

hardtask
Hardtask

Diferente intre continut:

== include(page="template/taskheader" task_id="hardtask") ==
Se da un arbore cu $N$ noduri si radacina in nodul $1$, iar fiecare muchie are o valoare si $M$ operatii de forma:
Se da un arbore cu $N$ noduri, numerotate de la $1$ la $N$, si radacina sa in nodul $1$, iar fiecare muchie are o valoare si $M$ operatii de forma:
$1 nod s$ -> valoarea muchiei dintre $nod$ si tatal nodului devine $s$
$2 nr k x[~1~] x[~2~] ... x[~nr~]$ -> sa se afiseze numarul de perechi neordonate $(x,y)$, cu $x$ si $y$ apartinand multimii citite de $nr$ elemente, care au suma valorilor de pe drumul de la $x$ la $y$ divizibila cu $k$
h2. Restricţii
* $N, M ≤ 10^5^$
* $1 ≤ N, M ≤ 10^5^$
* $Suma nr-urilor ≤ 10^5^$
* $1 ≤ k ≤ 10^9^$
* $0 ≤ s, val ≤ 10^9^$
* $**numarul de perechi si suma valorilor muchiilor depasesc tipul de date int**$
* $**Numarul de perechi si suma valorilor muchiilor depasesc tipul de date int**$
* $Pentru fiecare injuratura adresata comisiei pentru aceasta problema, George va incepe sa sughite!$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.