== include(page="template/taskheader" task_id="flareon") ==

!problema/flareon?cute_flareon.png!
 

Oraşul Alexandria a fost luat cu asalt de grupuri de durants, pokemoni furnică! Aceştia şi-au construit $N$ muşuroaie numerotate de la $1$ la $N$, conectate între ele prin $N-1$ tuneluri bidirecţionale, astfel încât să se poată ajunge dintr-un muşuroi în oricare altul urmând tunelurile. Definim distanţa $d(i,j)$ ca fiind egală cu numărul minim de tuneluri care trebuie traversate pentru a ajunge din muşuroiul $i$ în muşuroiul $j$.
Candela, liderul echipei Valor, a convocat $M$ flareoni, al $i$-lea dintre aceştia fiind staţionat lângă muşuroiul $Pos[i]$ şi având o mişcare Lava Plume de putere $Power[i]$. Un atac de tip Lava Plume de putere p efectuat la muşuroiul $i$, adaugă la gradul de distrugere $Dmg[j]$ al muşuroiului j valoarea $max(0, p - d(i, j))$.
Se cere să se determine, pentru fiecare muşuroi $i$, gradul de distrugere $Dmg[i]$ al acestuia după atacurile tuturor celor $M$ flareoni.

11
11 |

!problema/flareon?cute_flareon.png!
 

== include(page="template/taskfooter" task_id="flareon") ==