6215 : UF — 크기 기반

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

유니온파인드 연산에서 집합 크기를 관리하며, 크기 조회 쿼리를 처리하는 프로그램을 작성하시오.

첫째 줄에 원소의 개수 N, 연산의 개수 M이 주어집니다.
M개의 줄에 연산 (0 a b: 합치기, 1 a: a가 속한 집합의 크기 출력)이 주어집니다.

1번 연산이 주어질 때마다 해당 집합의 크기를 출력합니다.

2
4