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 K (1 \leq K \leq 100) vacas está pasteando en uno de los N (1 \leq N \leq 1,000) pastizales, convenientemente numerados 1..N. Los pastizales están conectado por M (1 \leq M \leq 10,000) 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 1: Tres enteros separados por espacios, respectivamente: K, N, y M.
  • Líneas 2..K+1: La línea i+1 contiene un solo entero (1..N) que es el número del pastizal en el cual la vaca i está pasteando.
  • Líneas K+2..M+K+1: Cada línea contiene dos enteros separados por espacio, respectivamente A y B (ambos 1..N), representando un camino de una vía del pastizal A al pastizal B.

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 1: 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

There are no comments at the moment.