A.E.Lv的博客

懒啊................

传递闭包

简单理解就是一种维护图的连通性的东西
一般用变化的floyd维护
f[i][j] 表示从ij是否连通
于是n3 维护图的连通性,O(1) 查询
蛮棒的东西…
虽然没什么卵用

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/A_E_Lv_0_0_/article/details/52356731
文章标签: 闭包
上一篇NOIP2011 瑞士轮 T3 归并排序
下一篇树链剖分
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭