会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2018年10月27日
[BZOJ4773]负环
摘要: [BZOJ4773]负环 题目大意: 给定一个$n(n\le300)$个点的简单有向图,求经过点数最小的负环。 思路: $f[k][i][j]$表示从$i$到$j$,经过至多$2^k$条边时,边权和的最小值,然后二分即可。 时间复杂度$\mathcal O(n^3\log n)$。 源代码: cpp
阅读全文
posted @ 2018-10-27 14:55 skylee03
阅读(158)
评论(0)
推荐(0)
编辑
公告