6221 : 동적 연결성
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
간선 추가(1), 간선 제거(2), 연결 확인(3) 쿼리를 처리하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N, 쿼리의 개수 Q (1 ≤ N, Q ≤ 100,000)가 주어집니다.
Q개의 줄에 쿼리 정보 (1 u v: 추가, 2 u v: 제거, 3 u v: 연결 확인)가 주어집니다.
Q개의 줄에 쿼리 정보 (1 u v: 추가, 2 u v: 제거, 3 u v: 연결 확인)가 주어집니다.
출력 설명
3번 쿼리마다 연결 여부를 YES/NO로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 6
1 1 2
1 3 4
3 1 5
1 2 3
2 1 2
3 1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
NO
NO