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$).