[理工] [離散] 求CUT SET

看板Grad-ProbAsk作者 (123)時間12年前 (2012/01/09 22:35), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/1
http://ppt.cc/ZOQA 題中C 他給的CAPACITY = 30 會給我們甚麼限制呢? 還有壓 CUT SET 是像還沒滿的路線走去 走到不能走為止吧? 這樣要怎麼找到這三個呢? 卡了很久想不出來 不知道哪邊觀念錯了 請求各位大大幫忙 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.242.224
推
01/09 23:24, , 1F
請b的value是指當前流到Z的18?還是max flow=20?
01/09 23:24, 1F
→
01/10 00:34, , 2F
是指18
01/10 00:34, 2F
‣ 更多 ist123 的文章
文章代碼(AID): #1F2lj6AG (Grad-ProbAsk)