2025年6月8日
给定 (u,v)，如何 O(1) 求 lca(u,v) 的孩子 u',v'，且分别为 u,v 的祖先或本身
摘要： 问题描述 一棵树，\(q\) 次询问给定 \(u,v\)，保证 \(u,v\) 不为祖孙关系。设 \(p=\operatorname{lca}(u,v)\)，求 \(p\) 的一个孩子 \(u'\) 且 \(u'\) 为 \(u\) 的祖先或 \(u\) 本身，类似需要求 \(v'\)。 朴素解法 阅读全文
posted @ 2025-06-08 10:26 XuYueming 阅读(54) 评论(0) 推荐(2)