Pagini recente » Diferente pentru voronoi intre reviziile 39 si 40 | Diferente pentru problema/bellmanford intre reviziile 3 si 4 | Diferente pentru utilizator/teodor94 intre reviziile 1 si 3 | Diferente pentru problema/dstar intre reviziile 5 si 46 | Diferente pentru problema/hardtask intre reviziile 30 si 40
Diferente intre titluri:
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.
