목록유니온파인드 (1)

코딩성장스토리

백준 1717번:집합의 표현

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 이 문제는 같은 집합에 있는지 아닌지만 파악하면 되므로 유니온 파인드를 이용했다. 그리고 입력 값이 많이 들어갈 것을 생각해서 cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false); 이것들을 추가 했다. 0이면 유니온 처리 해주고 1이면 루트노드를 비교해서 같으면 YES 아니면NO가 나오게 했다...
백준 코딩 2022. 1. 19. 14:11
이전 Prev 1 Next 다음