README.md

[Gold V] 집합의 표현 - 1717

문제 링크

성능 요약

메모리: 6320 KB, 시간: 36 ms

분류

자료 구조, 분리 집합

제출 일자

2024년 8월 18일 07:04:51

문제 설명

초기에 n+1$n+1$개의 집합 {0},{1},{2},…,{n}$\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.

집합을 표현하는 프로그램을 작성하시오.

입력

첫째 줄에 n$n$, m$m$이 주어진다. m$m$은 입력으로 주어지는 연산의 개수이다. 다음 m$m$개의 줄에는 각각의 연산이 주어진다. 합집합은 0$0$ a$a$ b$b$의 형태로 입력이 주어진다. 이는 a$a$가 포함되어 있는 집합과, b$b$가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1$1$ a$a$ b$b$의 형태로 입력이 주어진다. 이는 a$a$와 b$b$가 같은 집합에 포함되어 있는지를 확인하는 연산이다.

출력

1로 시작하는 입력에 대해서 a$a$와 b$b$가 같은 집합에 포함되어 있으면 "YES" 또는 "yes"를, 그렇지 않다면 "NO" 또는 "no"를 한 줄에 하나씩 출력한다.