2 条题解

  • 0
    @ 2025-8-26 16:13:19

    这个是个传递闭包

    f[i][j] |= f[i][k] & f[k][j]

    f[i][j] = (f[i][j] | f[i][k]) & (f[i][j] | f[k][j])

    有了这个变形的式子之后

    当f[i][k]=1 f[i][j] = f[i][j] | f[i][k]

    当f[i][k]=0 无论f[i][j]和f[k] [j]为何值 f[i][j]不变

    这样就可以用bitset优化了

    信息

    ID
    345
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    83
    已通过
    14
    上传者