acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解:大量的工作沟通 [GESP8级]

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

    userId_undefined
    YANLECHENG
    时间刺客时空双修者空间掌握者
    9阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页