P1717

[baekjoon-1717] 집합의 표현

문제 분석

• 초기화 : {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합
• Union : 합집합 연산
• Find : 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산

입력

• 첫째 줄 : n(1≤n≤1,000,000), m(1≤m≤100,000)
  • n : 집합 원소의 최댓값
  • m : 주어질 연산의 수
• 다음 m개의 줄
  • Union : 0 a b의 형태, a가 포함되어 있는 집합과 b가 포함되어 있는 집합을 합친다
  • Find : 1 a b의 형태, a와 b가 같은 집합에 포함되어 있는지를 확인
  • a와 b는 n 이하의 자연수 또는 0이며 같을 수도 있다.

출력

• 1로 시작하는 입력에 대해서 한 줄에 하나씩 YES/NO(yes/no)로 결과를 출력한다.