Pagini recente » Monitorul de evaluare | Profil andreirulzzz | Atasamentele paginii Profil florescu.bulimar.caliman | Atasamentele paginii Profil iulius | 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.