摘要: Nauuo and Binary Tree(交互) 传送门 让你询问\(?\ u\ v\),反馈你两点间树上距离,让你在\(nlogn\)次询问内,能够得出树的结构。 先询问所有点到\(1\)的距离(\(dep\)),将所有点按\(dep\)排序,这样依次加入每个点找父亲。已知该点在\(u\)子树中 阅读全文