思路
■ 求最大流的过程，就是不断找到一条源到汇的路径，然后构建残余网络，再在残余网络上寻找新的路径，使总流量增加，然后形成新的残余网络，再寻找新路径…..直到某个残余网络上找不到从源到汇的路径为止，最大流就算出来了。
■ 每次寻找新流量并构造新残余...
阅读全文...
公告
微博热搜
鹿晗巡演四站定档
20715
权志龙唱月亮代表我的心
19477
分类