7K12 blog

猫でも分かるアルゴリズム解説

2021-10-19から1日間の記事一覧

NyaaLIB::GT_NyaaLCA

LCAライブラリ 木の最近共通祖先 (Lowest Common Ancestor) 前処理 することで以下のクエリに で答える Ancestor(x, y): 木頂点 (x, y) に対する最近共通祖先 Dist(x, y): 全頂点対間距離(任意の2頂点 (x, y) 間の距離) IsOnPath(x, y, z): x-y パス上に頂…