분류 전체보기
[백준 1717] 집합의 표현_union-find(c++)
[문제] https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net [문제풀이] n개의 수와 m개의 연산을 입력으로 받는다 m개의 줄에는 각각의 연산이 주어지는에 첫번째 숫자가 0 이면 union연산을 첫번째 숫자가 1이면 find연산을 하면된다 find연산을 할때, 두개의 숫자가 같은 부모노드를 가지고 있다면 YES를 아니라면 NO를 출력하면 된다 [전체코드] #include #include using namespa..