Don't fake it till you made it

Fake it till you become it

BZOJ3345: Pku2914 Minimum Cut

真的是日了DOG了 发现Mincut返回错东西了关于最小割的话我们可以任取一个点作为S 然后枚举T进行最大流 时间复杂度显然是O(n4)O(n^4)那么我们跑不过去 这了我们需要的是一个叫Stoer wagner的算法 时间复杂度为 O(n3)O(n^3)算法的整体思想是不停的将图缩点并在...

2016-04-23 17:10:34

阅读数:377

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭