이진 트리: 최저 공통 조상(LCA)

Leetcode 문제 를 참조할 수 있습니다. 이진 트리가 주어지면 트리에서 주어진 두 노드의 lowest common ancestor(LCA)를 찾으십시오. 입력: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1출력: 3설명: 노드 5와 1의 LCA는 3입니다. 입력: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5,...

lcadfsbinarytreeleetcode

[BZOJ3572] [Hnoi2014] 세계수(허수+수형dp+이분+lca)

전송문 먼저 허수를 세우면 변권은 원래 나무의 거리라는 문제입니다. 제 dp의 방법은 매우 어리석습니다. f(i)는 i의 아버지 쪽에서 나가(i의 아버지를 거쳐야 한다) 도착하는 관건의 최단길 fp(i)는 최단길 점 g(i)는 i에서 i의 자수까지 도착하는 관건의 최단길 gp(i)는 최단길 점을 표시하고 이 두 개는 서로 이동합니다. dp가 끝난 후에 허수 위의 모든 변(u, v)을 매거한다...

문제풀이dplca성선이분허수