Pagini recente » Diferente pentru problema/freakadebunic intre reviziile 29 si 20 | Monitorul de evaluare | Diferente pentru utilizator/mihaimoldovan intre reviziile 6 si 7 | Diferente pentru problema/arboras intre reviziile 25 si 24 | Diferente pentru problema/arboras intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Î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.
.
Fişierul de intrare $arboras.in$ ...
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.