作者ist123 (123)
看板Grad-ProbAsk
標題[理工] [離散] 求CUT SET
時間Mon Jan 9 22:35:47 2012
http://ppt.cc/ZOQA
題中C
他給的CAPACITY = 30 會給我們甚麼限制呢?
還有壓
CUT SET 是像還沒滿的路線走去 走到不能走為止吧?
這樣要怎麼找到這三個呢?
卡了很久想不出來
不知道哪邊觀念錯了
請求各位大大幫忙
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.242.224
推 justbelieve:請b的value是指當前流到Z的18?還是max flow=20? 01/09 23:24
→ ist123:是指18 01/10 00:34