LCA公共祖先
THE END GAME
这个作者很懒,什么都没留下…
展开
-
LCA算法
LCA问题:给出一棵有根树T,对于任意两个结点u,v求出LCA(T, u, v),即离根最远的结点x,使得x同时是u和v的祖先。把LCA问题看成询问式的:给出一系列询问,程序应当对每一个询问尽快做出反应。对于这类问题有两种解决方法;一是用比较长的时间做预处理,但是等信息充足以后每次回答询问只需要用比较少的时间。这样的算法叫做在线算法。另外有一类算法是先把所有的询问读入,然后一起把所有询问回...转载 2019-04-13 13:22:10 · 329 阅读 · 0 评论 -
小A的最短路
LCA算法#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <map>#include <queue>#include <vector>#include <cstring>...转载 2019-08-15 14:35:23 · 87 阅读 · 0 评论