阅读背景:

hdu2586How far away ?【LCA tarjan求最短距离】

来源:互联网 

这个题比普通的LCA只多了一个求距离,然后就把我华丽丽的困住了==

当然了,我用的LCA是离线版的并查集那种模板是邝斌的那种,LCA 不难理解,就是dfs树+并查集 ,但是距离加在哪里??当然了,我用的LCA是




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: