本文分类:news发布日期:2026/4/7 13:10:19
打赏

相关文章

图论————最近公共祖先(LCA)

方法: 1.标记法: (1)将u到根节点的路径标记一遍 (2)将v到根节点的路径走一遍如果与u标记的路径相重合,则重合点为两者公共祖先 2.跳跃法: (1)先让其中一个节点跳到另一个的同…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部