如题,请问各位神犇Tarjan离线算法是否可以优秀地处理带权的LCA问题,比如树上某两点的最短距离或者是NOIP2014联合权值之类的
之前听说过好像可以,但是这位蒟蒻太蒻了,想不到合理的实现方法(包括但不限于写二维数组距离)
好像在线的倍增LCA处理起来更简单一些(直接一边跳一边处理就行了?)......但是对于LCA的在线算法了解的不多,也不敢用......