Cerrando la Granja
El Granjero Juan y sus vacas están planeando estar por fuera del pueblo para unas vacaciones largas, y por lo tanto GJ quiere cerrar temporalmente su granja para ahorrar dinero en ese tiempo.
La granja consiste de El Granjero Juan y sus vacas están planeando estar por fuera del pueblo para unas vacaciones largas, y por lo tanto GJ quiere cerrar temporalmente su granja para ahorrar dinero en ese tiempo.
La granja consiste de
GJ está interesado en saber en cada punto del tiempo (inicialmente, y después de cada cierre) si su granja está "totalmente conectada" - queriendo decir que es posible desplazarse desde cualquier establo abierto a cualquier otro establo abierto a lo largo de una serie apropiada de senderos. Como la granja de GJ está inicialmente algo desordenada, es aún posible que comience sin estar totalmente conectada.
Entrada
La primera línea de la entrada contiene
Salida
La salida consiste de
Ejemplo de Entrada
4 3
1 2
2 3
3 4
3
4
1
2
Salida
YES
NO
YES
YES
Comments
Alguien me puede decir por qué mi solución se me va de tiempo