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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    此代码来源于用户“Hyperion_1210” 100%正确

    userId_undefined
    Hard M87 sans
    空间掌握者循环·循环打卡人俄罗斯套娃大师模拟·模拟练习生倔强青铜位操作忍者
    5阅读
    0回复
    0点赞
  • 题解:大量的工作沟通 [GESP8级]

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

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

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

首页