[백준] 13306번: 트리

문제링크: [백준] 13306번 트리 13306번: 트리 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 트리의 정점의 개수와 질의의 개수를 나타내는 두 정수 N과 Q (1 ≤ N, Q ≤ 200,000)가 주어진다. 다음 N-1개의 줄의 i번째 줄에는 정점 i+1의 부 www.acmicpc.net 1. 문제 요약 트리구조에서 부모정점에 대한 정보와 연결경로를 묻는 문제인데요. 집합의 대표요소와 부모정점 비슷한 말 같지않나요? 저번 자료구조 포스팅에서 다뤘던 디스조인트 자료구조와 유니온 파인드 연산을 이용하여 푸는 문제였습니다. N개의 정점이 숫자 1부터 N까지로 표현되고 루트는 항상 1입니다. 트리의 정점 개수 N, 질의의 개수 Q가 주어지고 2번정점 부터 N번 정점까지 부모정점을 나타내는 정수 ..

2021.01.12