P4306

这个是个传递闭包

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优化了