2018年9月25日
最近公共祖先（LCA）---tarjan算法
摘要： LCA（最近公共祖先）.....可惜我只会用tarjan去做 真心感觉tarjan算法要比倍增算法要好理解的多，可能是我脑子笨吧略略略 最近公共祖先概念：在一棵无环的树上寻找两个点在这棵树上深度最大的公共的祖先节点，也就是离这两个点最近的祖先节点。 最近公共祖先的应用：求解两个有且仅有一条确定的最短 阅读全文
posted @ 2018-09-25 21:49 xiao&K 阅读(702) 评论(0) 推荐(0)