와구와구

https://www.acmicpc.net/problem/14725 # https://www.acmicpc.net/problem/14725# Tree, DFSimport sysfrom collections import defaultdictsys.setrecursionlimit(10**8)N = int(input())tree = defaultdict(list)start = set([])for _ in range(N) : path = sys.stdin.readline().split() num_rooms = int(path[0]) rooms = path[1:] path_name = '' for idx in range(num_rooms) : if idx == 0 : ..

https://www.acmicpc.net/problem/15681 임의의 루트가 있는 트리가 에서, 입력 U를 루트로 하는 서브트리의 노드 개수를 구하는 문제이다. 아이디어DFS recursion으로 leaf에 도달했을 때, leaf node의 서브 트리의 노드개수는 1그리고 leaf의 부모 노드로 돌아가면 자식 노드들 개수를 본인 노드 개수와 합친다. # https://www.acmicpc.net/problem/15681# Tree, DPimport sysfrom collections import defaultdict, dequesys.setrecursionlimit(10**6)N, R, Q = map(int, sys.stdin.readline().split())tree = defaultdict(li..