Pagini recente » Diferente pentru problema/capcana intre reviziile 7 si 22 | Diferente pentru problema/cezar intre reviziile 48 si 47 | Diferente pentru problema/ghemotoace intre reviziile 7 si 8 | Diferente pentru problema/teleport intre reviziile 15 si 9 | Diferente pentru problema/arboras intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $arboras.in$ ...
Î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: p1, p2, . . . , pN−1, unde pv este părintele nodului v, în timp ce nodul 0 este rădăcina.
A treia linie cont, ine N − 1 numere întregi: d1, d2, . . . , dN−1, unde dv este lungimea muchiei dintre vârful v şi pv.
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 vi şi pvi creşte cu addi.
.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.