容易想到,能够管理员工a1,a2,...,am的人为lca(a1,a2,...,am)a_1 ,a_2,...,a_m的人为lca(a_1 ,a_2,...,a_m)a1,a2,...,am的人为lca(a1,a2,...,am)以及该lcalcalca的祖先节点,题目还要求编号最大,也就是从根到该lcalcalca路径上所有点的编号最大值,这个可以提前预处理,设mxID[u]mxID[u]mxID[u]表示从根到uuu路径上所有节点编号的最大值,对于每组询问,首先求出所有参与的员工的lcalcalca,接着输出mxID[lca]mxID[lca]mxID[lca]即可,求lcalcalca比较常用的有倍增法或树链剖分等。
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户