夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共1篇）

SP14932 LCA - Lowest Common Ancestor

Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。\(-Wikipedia\) 最近公共祖先（\(LCA\)）是……（此处省去对\(LCA\)的描述），你的任务是对一棵给定的树\(T\)以及上面的两个节点\(u,v\)求出他们的\(L...

LCA 倍增 SPOJ

2018-12-21

0 401