摘要: 离线Tarjian,来个JVxie大佬博客最近公共祖先LCA(Tarjan算法)的思考和算法实现,还有zhouzhendong大佬的LCA算法解析-Tarjan&倍增&RMQ(其实你们百度lca前两个博客就是。。。) LCA是最近公共祖先的意思,在上图的话像4和5的最近公共祖先就是2,而4和7的最近 阅读全文
posted @ 2019-03-27 01:19 新之守护者 阅读(351) 评论(0) 推荐(0) 编辑