반응형 오프라인쿼리1 [백준 13306] 트리 문제 출처 : https://www.acmicpc.net/problem/13306 트리(13306)이 문제는 2016년 정보올림피아드 중등부 3번 문제 입니다.문제 이해하기트리가 구성되어 있고, 이 트리를 자른 다음 두 정점이 연결되어 있는지를 파악하는 문제 입니다. 예제 입력 2를 보겠습니다. 입력된 정점들을 모두 연결하면 본문에 나와 있는 트리 형태가 됩니다.이제 N - 1개의 (1)번 형태의 쿼리와, Q개의 (2)번 형태의 쿼리가 주어집니다. 0으로 시작하는 (1)번 쿼리는 연결된 정점을 삭제합니다. 첫 번째 쿼리인 (0 11)은 11번 정점의 연결을 삭제합니다.다음 쿼리 (1 8 5)는 8과 5의 연결 여부를 확인합니다. 11번 정점의 연결이 삭제되어 8과 5는 연결이 안되어 있다는 것을 알 수 .. 2025. 7. 1. 이전 1 다음 반응형
