Picnic Vacuno.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
128M
Author:
Problem type
Allowed languages
C, C#, C++, Java, Pascal, Python, VB
¡Las vacas tienen un picnic! Cada una de las vacas está pasteando en uno de los pastizales, convenientemente numerados . Los pastizales están conectado por caminos de una vía (¡ningún camino conecta un pastizal con si mismo!). Las vacas quieren reunirse en el mismo pastizal para su picnic, pero (debido a los caminos de una vía) algunas vacas solamente pueden ser capaces de llegar a algunos pastizales. Ayude a las vacas a encontrar cuántos pastizales son alcanzables por todas las vacas, y por lo tanto todas las ubicaciones posibles para el picnic.
Entrada
- Línea Tres enteros separados por espacios, respectivamente: , , y .
- Líneas La línea contiene un solo entero que es el número del pastizal en el cual la vaca está pasteando.
- Líneas Cada línea contiene dos enteros separados por espacio, respectivamente y (ambos ), representando un camino de una vía del pastizal al pastizal .
Ejemplo de Entrada
2 4 4
2
3
1 2
1 4
2 3
3 4
Detalles de la Entrada
4<--3
^ ^
| |
| |
1-->2
Los pastizales están distribuidos como se muestra, con las vacas en los pastizales 2 y 3.
Salida
- Línea Un solo entero que es el número de pastizales que son alcanzables por todas las vacas usando los caminos de una vía.
Ejemplo de Salida
2
Detalles de la Salida
Las vacas pueden encontrarse en los pastizales 3 ó 4.
Comments