MOG Round #25Ended |
La primera línea contiene $N$, el número de amigos y casas en la ciudad (Fito incluido)
Las siguientes $N -1$ líneas contendrán $2$ enteros $A$ y $B$ separadas por espacio indicando que hay una carretera bidireccional entre las casas de los amigos $A$ y $B$.
- Para el primer subproblema $(1 \leq N \leq 10000)$
- Para el segundo subproblema $(1 \leq N \leq 100000)$
La siguientes líneas tendrán $N$ enteros que representan a los amigos (Fito se representa con el número $1$).
$N$ líneas, la $i$-ésima línea contendrá un único entero reflejando la cantidad total de saludos efectuados por el $i$-ésimo amigo.