Vaca en peligro (Platino)#10427
Acorralada por fin, Bessie se ha escondido bajo tierra en una granja remota. La granja consta de graneros y n - 1 túneles bidireccionales entre ellos, de modo que entre cada par de graneros existe un único camino. Todo granero con un solo túnel es una salida. Cuando llegue la mañana, Bessie saldrá a la superficie en algún granero e intentará llegar a una salida.
Sin embargo, en cuanto Bessie salga a la superficie en un granero, la ley podrá localizarla con precisión. Entonces, algunos granjeros partirán desde distintos graneros de salida e intentarán atrapar a Bessie. Los granjeros se mueven a la misma velocidad que Bessie, es decir, en cada unidad de tiempo cada granjero puede pasar de un granero a uno adyacente. Los granjeros saben en todo momento dónde está Bessie, y Bessie sabe en todo momento dónde están los granjeros. Los granjeros atrapan a Bessie si en algún instante un granjero está en el mismo granero que Bessie o está cruzando el mismo túnel que ella. Por el contrario, Bessie escapa si llega a un granero de salida estrictamente antes de que algún granjero la atrape.
Bessie no sabe en qué granero debería salir a la superficie. Para cada uno de los graneros, ayúdala a determinar el número mínimo de granjeros necesarios para atraparla si saliera allí, suponiendo que los granjeros se colocan de forma óptima entre los graneros de salida.
La primera línea contiene un entero n~(2 \le n \le 7 \cdot 10^4). Cada una de las siguientes n - 1 líneas contiene dos enteros a_i y b_i~(1 \le a_i, b_i \le n), que describen un túnel entre los graneros a_i y b_i.
Imprime líneas. La -ésima línea debe contener el número mínimo de granjeros necesarios para atrapar a Bessie si sale a la superficie en el granero .
Ejemplo 1