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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    userId_undefined
    哒烧叶
    32阅读
    1回复
    2点赞
  • 题解

    很简单的并查集模版。先把每个亲戚合并,之后判断是不是一个祖先就行。 这里是按秩合并+路径压缩优化,所以复杂度是 O(ma(n))O(ma(n))O(ma(n)) 。至于这个 𝛼(n)𝛼(n)𝛼(n) 是个啥你不用了解。反正对于 n≤210000010000114514n\leq2^{100000^{10000^{114514}}}n≤210000010000114514 总有 𝛼(n)≤5𝛼(n)\leq5𝛼(n)≤5

    userId_undefined
    Eucatastrophe‌
    7阅读
    3回复
    1点赞
暂无数据

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

首页