Pagini recente » Diferente pentru problema/arboras intre reviziile 25 si 24 | Diferente pentru utilizator/vialex intre reviziile 7 si 6 | Diferente pentru utilizator/fantastic_man intre reviziile 7 si 6 | Diferente pentru problema/copacsmenar intre reviziile 17 si 16 | Diferente pentru problema/arboras intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
În fişierul de intrare $arboras.in$ prima linie conţine un singur număr întreg $N$, numărul de vârfuri.
A doua linie conţine $N − 1$ numere întregi: $p{~1~}, p{~2~}, . . . , p{~N−1~}$, unde $p{~v~}$ este părintele nodului $v$, în timp ce nodul $0$ este rădăcina.
A treia linie cont, ine N − 1 numere întregi: $d{~1~}, d{~2~}, . . . , d{~N−1~}$, unde $d{~v~}$ este lungimea muchiei dintre vârful $v$ şi $p{~v~}$.
A patra linie conţine $Q$, numărul de creşteri.
Fiecare din următoarele $Q$ linii conţine câte două numere întregi $v{~i~}$ şi $add{~i~}$, reprezentând modificarea i lungimea muchiei dintre vârfurile $v{~i~}$ şi $p{~v{~i~}~}$ creşte cu $add{~i~}$.
A patra linie cont, ine $Q$, numărul de creşteri.
Fiecare din următoarele $Q$ linii conţine câte două numere întregi vi şi addi, reprezentând modificarea i lungimea muchiei dintre vârfurile $v{~i~}$ şi $p{~v{~i~}~}$ creşte cu $add{~i~}$.
.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.