소풍 > 문제은행

본문 바로가기


실전대비 Level4

1301 : 소풍

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 125 회    시도횟수: 587 회   



오늘은 농부 창호의 소들이 소풍을 가는 날이다! 창호에겐 K(1≤K≤100) 마리의 소들이 있다.
각 소들은N(1≤N≤1,000)개의 목장 중에 한 곳에 있다. 그리고 목장 사이를 이동하기 위해서는 길을 따라 이동해야 한다. M(1≤M≤10,000)개의 단방향 길이 존재한다.

 

각 소들은 길을 따라 이동하여 다른 목장으로 갈 수 있다. 그러나 길이 없어서 도달하지 못하는 목장이 있을 수 있다. 모든 소들이 모일 수 있는 목장을 찾아야 한다.


K, N, M이 입력된다. 다음 K줄에 걸쳐 각 소들이 위치한 목장의 번호가 주어진다. 다음 M개의 줄에 걸쳐 각 길의 출발 목장과 도착 목장의 번호를 입력한다.



모든 소들이 집합할 수 있는 목장의 수를 출력한다.


[Copy]
2 4 4 
2 
3 
1 2 
1 4 
2 3 
3 4
[Copy]
2




USACO 2006 December Silver Cow Picnic, poj 3256

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.