竞赛
考级
发现要求的就是所有被选中员工的lca。lca(x1,x2,...,xn)=lca(lca(lca(x1,x2),x3),...) 但是因为要找编号最大的,而从lca到根结点这条链上的所有点都是满足题目要求的,所以答案应该是lca的前缀max 补充:更快的方法,一个点集的lca等于点集中dfs序最大 和 dfs序最小的结点的lca(感性理解即可)
提交答案之后,这里将显示提交结果~