楼主:
DJWS (...)
2017-01-05 14:51:14我想要定义有向图的LCA G = (V,E)
1. 将图上每一点定序,给予编号1到V
2. 一个点的父亲,定义为入边的另一个端点 fa(x) = {for all p: (p,x) in E}
3. 一个点的祖先,定义成父亲0次至无限多次 anc(x) = {x, fa(x), fa(fa(x)), ...}
4. 两个点的LCA,定义成两家祖先的交集当中序号最大者 i
是不是就能定义有向图的LCA?
想请教板友是否看过类似的东西?