[BOJ] 15681번: 트리와 쿼리 (Subtree, DFS)

(( 시간 효율 지키면서 서브트리 구별하는 방법 외우기 )) 문제 링크https://www.acmicpc.net/problem/15681   TIL2 ≤ N ≤ 100,000 , 1 ≤ R ≤ N, 1 ≤ Q ≤ 100,000이렇게 입력이 10만을 초과하는 경우 무조건 sys.stdin으로 input 받기 !!!!!!!그냥 input()으로 받으면 100% 시간 초과 발생  [ 처음 코드 ] - 시간 초과from collections import deque, defaultdictN, R, Q = map(int, input().split())# Level Tree 만들기dd = defaultdict(list)level = [-1]*(N+1)level[R] = 0for i in range(N-1): u..