Escondidas.
Bessie está jugando escondidas (un juego en el cual un número de jugadores se esconde y un solo jugador (el buscador) intenta encontrarlos después de lo cual se dan varios puntos y penalidades; se asegura usualmente mucha diversión).
Ella está tratando de encontrar en cual de los establos numerados convenientemente ella se debería esconder. Ella sabe que GJ (el buscador) comienza en el establo 1. Todos los establos están conectados por caminos bidireccionales con puntos extremos y es posible llegar a cualquier establo desde cualquier otro a través de los caminos.
Bessie decide que será lo más seguro esconderse en el establo que esté a la distancia más grande desde el establo 1 (la distancia entre dos establos es el menor número de caminos que uno debe recorrer para ir de uno al otro). Ayude a Bessie a encontrar el mejor establo en el cual esconderse.
Entrada
- Línea 1: Dos enteros separados por espacio: y .
- Líneas 2..M+1: La línea i+1 contiene los puntos extremos para el camino i: y
Ejemplo de Entrada
6 7
3 6
4 3
3 2
1 3
1 2
2 4
5 2
Detalles de la Entrada
La distribución de la granja es como sigue:
1--2--5
| /|
|/ |
3--4
|
6
Salida
- Línea 1. En una sola línea, imprima tres enteros separados por espacios: el índice del establo más lejos del establo 1 (si hay varios de estos establos, imprima el menor de estos índices), el menor número de caminos necesarios para llegar a este establo desde el establo 1, y el número de establos con este número de caminos.
Ejemplo de Salida
4 2 3
Detalles de la Salida
Los establos 4, 5, y 6 están todos a distancia 2 del establo 1. Eligimos el establo 4 debido a que tiene el menor índice.
Comments