tarjan的离线做法 摘要:刚学习tarjan求最近公共祖先,以此题记录 要求的两点距离可用两点深度之和减去两点公共祖先节点的深度,即: d[x,y]=d[0,x]+d[0,y]-2*d[0,p] ~~~ #incl…… 题解列表 2024年06月24日 0 点赞 0 评论 80 浏览 评分:9.9