6222 : UF 롤백
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
union, rollback(최근 union 취소), find 연산을 처리하는 롤백 가능한 유니온파인드를 구현하시오.
입력 설명
첫째 줄에 원소의 개수 N, 연산의 개수 Q (1 ≤ N, Q ≤ 50,000)가 주어집니다.
각 줄에 연산 (union a b / rollback / find a b)이 주어집니다.
각 줄에 연산 (union a b / rollback / find a b)이 주어집니다.
출력 설명
find 연산마다 같은 집합이면 YES, 아니면 NO를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 6
union 1 2
union 3 4
find 1 3
union 2 3
find 1 3
rollback
출력 예시
COPY
복사되었습니다!
복사되었습니다!
NO
YES