这个是个传递闭包
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优化了
注册一个 SDSY 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户