[BOJ] 1396번: 크루스칼의 공

https://www.acmicpc.net/problem/1396

어제까지만 해도 대체 이런걸 어떻게 풀라는거냐 하고 포기 상태였는데 다행히 깨달음을 얻어서 풀었습니다. Parallel binary search로 풀었고 간선을 정렬해 union-find로 합쳐가는 아이디어가 핵심입니다.

https://github.com/blisstoner/BOJ/blob/master/1396.cpp