6213 : 유니온파인드 기초
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 원소와 M개의 연산이 주어질 때, 합집합 연산(0 a b)과 같은 집합 확인 연산(1 a b)을 처리하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 원소의 개수 N, 연산의 개수 M (1 ≤ N, M ≤ 100,000)이 주어집니다.
M개의 줄에 연산 정보 (0 a b: 합치기, 1 a b: 같은 집합인지 확인)가 주어집니다.
M개의 줄에 연산 정보 (0 a b: 합치기, 1 a b: 같은 집합인지 확인)가 주어집니다.
출력 설명
1번 연산마다 같은 집합이면 YES, 아니면 NO를 한 줄씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
0 1 2
0 3 4
1 2 1
1 2 3
1 1 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES
NO
NO