목록오프라인 쿼리 (1)

전자공학 및 알고리즘

백준 13306 - 트리(C++)

문제 링크입니다. https://www.acmicpc.net/problem/13306 13306번: 트리 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 트리의 정점의 개수와 질의의 개수를 나타내는 두 정수 N과 Q (1 ≤ N, Q ≤ 200,000)가 주어진다. 다음 N-1개의 줄의 i번째 줄에는 정점 i+1의 부 www.acmicpc.net 오프라인 쿼리 문제였습니다. 간선을 지운다는 것을 거꾸로 생각하는 것이 핵심이였습니다. 들어오는 입력을 먼저 확인하겠습니다. 2번째 줄부터 N-1개 만큼 트리를 확인할 수 있는 정보가 입력됩니다. 예제 입력 1번의 경우는 1번이 2번의 부모, 1번이 3번의 부모라는 의미입니다. 트리 정보가 주어진 후에는 제거할 선과 연결되어 있는 지를 확인할 노드들의 정보..
백준 2022. 7. 2. 00:43
이전 Prev 1 Next 다음