Counting Paths.
Se le proporciona un árbol compuesto por nodos y
rutas.
Su tarea consiste en calcular, para cada nodo, el número de rutas que lo contienen.
Entrada
- La primera línea de entrada contiene los enteros
y
: el número de nodos y rutas. Los nodos se numeran
.
- Luego, hay
líneas que describen las aristas. Cada línea contiene dos enteros
y
: existe una arista entre los nodos
y
.
- Finalmente, hay
líneas que describen las rutas. Cada línea contiene dos enteros
y
: existe una ruta entre los nodos
y
.
Salida
Imprima enteros: para cada nodo
, el número de rutas que contienen ese nodo.
Restricciones
Ejemplo de Entrada
5 3
1 2
1 3
3 4
3 5
1 3
2 5
1 4
Ejemplo de Salida
3 1 3 1 1
Comments