简单理解就是一种维护图的连通性的东西
一般用变化的floyd
维护
f[i][j]
表示从i
到j
是否连通
于是
n3
维护图的连通性,O(1)
查询
蛮棒的东西…
虽然没什么卵用
传递闭包
最新推荐文章于 2023-07-05 17:38:26 发布
简单理解就是一种维护图的连通性的东西
一般用变化的floyd
维护
f[i][j]
表示从i
到j
是否连通
于是
n3
维护图的连通性,O(1)
查询
蛮棒的东西…
虽然没什么卵用