1 条题解

  • 1
    @ 2024-11-11 9:03:15

    思路:通过 1pi<i1≤p_i<i 可以知道,每次连接的上一个节点都是之前已经出现过的,所以我们可以找 iipip_i 之间的关系,多观察就可以得到表达式 sum[i]=sum[pi[i]]+1sum[i]=sum[pi[i]]+1 ,最后暴力全部比较一遍就知道数量最多且编号最小的一条路了。

    • 1

    信息

    ID
    1054
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    25
    已通过
    5
    上传者