2024年10月31日
「模拟赛」多校 A 层联训 15
摘要： 比赛链接 A. 追逐游戏 (chase) 没啥意义的水题，但赛时没调出来。 分讨，LCA 设 \(S\) 和 \(T\) 的 LCA 为 \(lca\) \(S'\) 为 \(lca\) 的祖先节点的时候，\(S'\) 到达 \(s->T\) 这条链上的第一个点 \(x\) 一定是 \(lca\) 阅读全文
posted @ 2024-10-31 19:45 Aqr_Rn 阅读(168) 评论(8) 推荐(8)