作者paralyzation (passby)
看板Grad-ProbAsk
标题[理工] 演算法 maximum flow问题
时间Sat Dec 1 19:19:29 2018
https://i.imgur.com/QVYJ3gE.jpg
我想请问一下这题的第二小题，我看解答明白它大概是说因为现在还存在一条逆向流量的
path,所以没有maximum flow ,但是我不太明白题目的那一句reassign suitable edge ca
pacities 是什麽意思
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.123.132
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543663171.A.0F4.html
1F：推 TEPLUN: 既然你知道他不可能是最大流量 换句话说在任何capacity下 12/01 21:24
2F：→ TEPLUN: 这都不会是最大流量 所以题目问有没有一种capacity的分配 12/01 21:24
3F：→ TEPLUN: 方式让这是他的最大流量 显然没有 12/01 21:24