【求助】 关于Tarjan算法与边带权LCA
  • 板块学术版
  • 楼主2020kanade
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/11/18 18:37
  • 上次更新2023/11/4 00:14:21
查看原帖
【求助】 关于Tarjan算法与边带权LCA
456724
2020kanade楼主2021/11/18 18:37

如题,请问各位神犇Tarjan离线算法是否可以优秀地处理带权的LCA问题,比如树上某两点的最短距离或者是NOIP2014联合权值之类的

之前听说过好像可以,但是这位蒟蒻太蒻了,想不到合理的实现方法(包括但不限于写二维数组距离)

好像在线的倍增LCA处理起来更简单一些(直接一边跳一边处理就行了?)......但是对于LCA的在线算法了解的不多,也不敢用......

2021/11/18 18:37
加载中...