[理工] 算法
楼主: brad84622 (brad84622) 2016-10-26 01:12:27
想请问C错在哪
C是指capacity的n倍会等于flow的值吗？
作者: ken52011219 (呱) 2016-10-26 08:13:00
我猜是O(1) |f|=cut(S,T)才对![]()
" target="_blank" rel="nofollow">
![]()
刚刚翻了一下原文
" target="_blank" rel="nofollow"> 刚刚翻了一下原文作者: FRAXIS (喔喔) 2016-10-26 08:35:00
应该是 min cut 最多有几个..
作者: ken52011219 (呱) 2016-10-26 08:41:00
我一开始也这么想 但好像没有看到n在code上定义@@不确定
作者: FRAXIS (喔喔) 2016-10-26 21:20:00
正常是假设 n 是顶点个数吧 只是这题目出的还真不严谨..
作者: ken52011219 (呱) 2016-10-26 21:48:00
还是这就是错的原因！？（误
作者: FRAXIS (喔喔) 2016-10-26 21:52:00
min cut 数量应该可以很多吧