반응형 { Problem Solving }/LCA1 [LCA/파이썬] 백준 11438번 : LCA 2 / 플래 5 https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net import collections import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 5) n = int(input()) graph = collections.defaultdict(list) for _ in range(n - 1): u, v = map(int, input().split()) graph[u].append(v) .. 2022. 4. 9. 이전 1 다음 반응형
