1301 : 소풍
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 137 회
- 시도횟수
- 609 회
문제
오늘은 농부 창호의 소들이 소풍을 가는 날이다! 창호에겐 K(1≤K≤100) 마리의 소들이 있다.
각 소들은N(1≤N≤1,000)개의 목장 중에 한 곳에 있다. 그리고 목장 사이를 이동하기 위해서는 길을 따라 이동해야 한다. M(1≤M≤10,000)개의 단방향 길이 존재한다.
각 소들은 길을 따라 이동하여 다른 목장으로 갈 수 있다. 그러나 길이 없어서 도달하지 못하는 목장이 있을 수 있다. 모든 소들이 모일 수 있는 목장을 찾아야 한다.
입력형식
K, N, M이 입력된다. 다음 K줄에 걸쳐 각 소들이 위치한 목장의 번호가 주어진다. 다음 M개의 줄에 걸쳐 각 길의 출발 목장과 도착 목장의 번호를 입력한다.
출력형식
모든 소들이 집합할 수 있는 목장의 수를 출력한다.
입력 예2 4 4 2 3 1 2 1 4 2 3 3 4 |
출력 예2 |