6214 : UF — 연결 쿼리
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 노드와 M개의 동적 연결 및 확인 쿼리를 처리하고, 마지막에 연결 컴포넌트의 수를 출력하시오.
입력 설명
첫째 줄에 노드의 개수 N, 연산의 개수 M (1 ≤ N, M ≤ 100,000)이 주어집니다.
M개의 줄에 연산 정보가 주어집니다 (0: 간선 추가, 1: 연결 확인).
M개의 줄에 연산 정보가 주어집니다 (0: 간선 추가, 1: 연결 확인).
출력 설명
연결 확인 쿼리에 대해 YES/NO를 출력하고, 마지막 줄에 최종 컴포넌트 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 6
0 1 2
0 3 4
1 1 3
0 2 3
1 1 3
1 3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
NO
YES
NO
2