2017年2月2日
关于Tarjan(3)——离线LCA
摘要： LCA(最近公共祖先)，指对于一棵树上任意两个节点往上走最早都能到达的节点。 求LCA有两种方法，一种是倍增，另一种则是Tarjan。。。。。。。。 Tarjan巧妙利用并查集的思想； 这里的Tarjan是离线算法 先Tarjan下去； 首先有fa[NUM]=num; 回溯时将子节点的fa变为... 阅读全文
posted @ 2017-02-02 20:11 QYP_2002 阅读(153) 评论(0) 推荐(0)