1. PTT
  2. Grad-ProbAsk

[理工] 算法

楼主: brad84622 (brad84622)   2016-10-26 01:12:27
http://i.imgur.com/c5ybIvD.jpg
http://i.imgur.com/16bhGc6.jpg
想请问C错在哪
C是指capacity的n倍会等于flow的值吗？
作者: ken52011219 (呱)   2016-10-26 08:13:00
我猜是O(1) |f|=cut(S,T)才对http://i.imgur.com/7Jc83uu.jpg 刚刚翻了一下原文
作者: 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 数量应该可以很多吧
继续阅读
[理工] [离散]递回问题hasuekee29[理工] [线代] field of characteristic twojerry900287[理工] 电子学 电源吸收定理题目anoymouse[理工] [线代] 最小多项式kyuudonut[理工] OS forkw181496[理工] [Algo]三个阶段的问题a19930301[理工] 离散 排列组合hopward[理工] [离散] 禁位问题kyuudonutRe: [工数] 复变 实数定积分Honor1984工数~正交轨迹wendylolo

Links booklink

Contact Us: admin [ a t ] ucptt.com