總結最大流問題：（容量，流量）兩個引數數字，前面cij容量，fij流量。
最大流可以從起點看，也可以從終點看，就是說流進去的和流出的是相等的。
求網路的最大流：就是找增廣鏈（增光路）。
判斷出去的是否是非飽和的邊，出發的邊是否為非飽和的邊，即流量和不相等。
當遇到飽和邊的時候，要判斷流進「非零」的邊。
總的要求就是流出的是「非飽和的邊」，流進的是「非零」邊。
注意：遇到反向邊是流量減少的邊。正向邊是流量增加的邊。
然後統一加上他的最少的殘餘量。
其實找最大流就是找增廣鏈，直到找到不存在增廣鏈為止。
ek演算法的核心
反覆尋找源點s到匯點t之間的增廣路徑，若有，找出增廣路徑上每一段[容量-流量]的最小值delta，若無，則結束。
在尋找增廣路徑時，可以用bfs來找，並且更新殘留網路的值(涉及到反向邊)。
而找到delta後，則使最大流值加上delta，更新為當前的最大流值。
最小割集：就是邊的集合
如果僅僅求最大流就沒必要求出最小的割集。
剛開始接觸ios命令的一點總結
php開發小菜鳥一枚，剛剛開始接觸ios，準備每日總結一下小知識 學習linux之前有人推薦先從vim學起，但是vim太多可以用來長久學習，先把平時經常用的命令記住就足夠開發，一位前輩指點可以先看一本linux的入門書籍 1.linux命令 1 pwd 檢視當前目錄 2 許可權 用第一行舉例 drw...
DataDroid 剛開始接觸和學習 二
request 類 這個類中一共做了四件事 第一件事 設定記憶體快取是否可用 set whether the data returned from the must be cached in memory or not.param enabled whether the data returned ...
我的產品之路剛開始走
從接觸到產品這一職位，然後開始花工夫了解，我的老師是網際網路，走的崎嶇，但不可否認資源還是很豐富，從知乎 人人都是產品經理，像蝴蝶效應一樣衍伸到了更多的學習好地方。東西多了，就得自己學會歸納整理和總結，才能為我所用嘛。但這是個漫長的過程，剛開始的我被海量的迷住了眼，要在這 海 裡面找出自己的路。後來...