会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
2017年7月30日
bzoj2208
摘要: floyde+bitset 可以用tarjan+递推,复杂度n+m 但是我们也可以用传递闭包+bitset,复杂度n^3/32 就是通常floyde是k=1->n i=1->n j=1->n f[i][j] |= f[i][k] * f[k][j]但是我们发现floyde的两维数组可以用bitset
阅读全文
posted @ 2017-07-30 18:50 19992147
阅读(157)
评论(0)
推荐(0)
编辑
公告