4803 트리 파이썬, C++
https://www.acmicpc.net/problem/4803 4803:나무 “나무 없음”을 출력합니다. 입력으로 주어진 그래프에 트리가 없으면 “트리가 하나 있습니다.” 하나 있으면 “T 나무의 숲.” 테스트 사례 번호와 함께 T(T > 1) 트리가 있는 경우. 하다. www.acmicpc.net 문제 접근 첫 번째는 union & find로 해결되었습니다. 합체하는 과정에서 이미 합체를 하고 같은 트리에 있는데 한 번 더 시도하면 트리가 되지 않습니다. 트리에 하나 … Read more