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 阅读(161) 评论(0) 推荐(0) 编辑