해결한 사람
2
명
정답률
100.00
%
시간 제한
3
ms
메모리 제한
256
MB
이분 그래프의 모든 간선에 닿는 최소 정점 집합을 구하세요.
첫 줄 L,R,ML,R,ML,R,M (1≤L,R≤20,0001\le L,R\le20,0001≤L,R≤20,000, 0≤M≤200,0000\le M\le200,0000≤M≤200,000), 다음 MMM줄에 가능한 연결이 주어집니다.
첫 줄 크기, 둘째 줄 왼쪽 정점, 셋째 줄 오른쪽 정점을 출력합니다. 한쪽 집합이 비면 해당 줄은 빈 줄입니다.
2 2 3 1 1 1 2 2 2
2 1 2