반응형 LCA1 [백준][Python] 11437번 LCA 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 코드 import sys sys.setrecursionlimit(100000) def dfs(num,dep): visit[num] = 1 d[num] = dep for i in tree[num]: if visit[i] == 1: continue par[i] = num dfs(i,dep+1) def parent(a,b): while d[a] != d[b]: if d[a] < d[b]: b = par[b] else: a = par[a] while a != b: .. 2022. 10. 13. 이전 1 다음 반응형
