[理工] 演算法

[brad84622 (brad84622)]

http://i.imgur.com/c5ybIvD.jpg

http://i.imgur.com/16bhGc6.jpg

想請問C錯在哪

C是指capacity的n倍會等於flow的值嗎？

-----
Sent from JPTT on my Samsung SM-N9208.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.186.192
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1477415551.A.5A1.html
→ ken52011219: 我猜是O(1) |f|=cut(S,T)才對
→ ken52011219:  http://i.imgur.com/7Jc83uu.jpg  剛剛翻了一下原
→ ken52011219: 文
推 FRAXIS: 應該是 min cut 最多有幾個..
→ ken52011219: 我一開始也這麼想 但好像沒有看到n在code上定義@@
→ ken52011219:  不確定
推 FRAXIS: 正常是假設 n 是頂點個數吧 只是這題目出的還真不嚴謹..
→ ken52011219: 還是這就是錯的原因！？（誤
推 FRAXIS: min cut 數量應該可以很多吧