[백준 1717] 트리의 지름 (Union Find)

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 1717번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 집합의 표현 스페셜 저지 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 31489 10550 6494 30.026% 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다.

여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오.

입력 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은... www.acmicpc.net // // main.cpp // boj1717 // // Created by 김병수 on 2020/09/26. // Copyright 2020 coconut. All rights reserved. // #include