有一棵 nnn 个节点的树,已知其中有 kkk 个关键点。 qqq 次查询。
每次查询一个点 uuu,求 uuu 到所有关键点的路径长度的最大值。
要求能够单次查询 O(1)O(1)O(1) 或 O(logn)O(\log n)O(logn) 完成。
n,k,qn, k, qn,k,q 视为同阶。