瑣記
這玩意是之前寒假集訓時學二分圖時被忽悠去學的，今天又回去複習了一下，想寫篇總結。
其他的後面有時間再來填坑，先咕著。。。
最大流最小割定理
內容：任何一個網路的最大流量等於最小割中的邊容量之和
這玩意看藍書解釋沒咋懂，我自己感性理解了一下，有不對的各位指點一下啊
一定注意，網路流的圖是有向無環圖
假設我們現在有如下的網路，
其最大流為7，我們要尋找一些邊讓他割去使得S與T不連通，很顯然我們要在上面一條路S-A-B-T和下面一條路S-C-D-E-T中
都至少選擇一條路將其割掉，而我們要使割去的流量最小，那一定是去割有流量的邊（不然你割他幹啥），而這些有流量的邊中
一定存在至少一條滿流的情況才能構成最大流，而這滿流的邊可能是由之前多條邊的流量之和，顯然，這之前多條邊的流量之和
一定大於等於流量之和，為使S和T不連通，這條路上我們要麼割去這條滿流的邊，要麼把其前面的邊全割去才能保證這條路不
通，如果之隔之前邊一部分的話，那另一部分肯定可以與滿流的邊相連達到連通的目的，所以對於這條路，他的最大流即為
其最小割，而整張網路的流量是由很多這樣的滿流邊和其影響的邊組成，均符合上述情況。而那些沒有流量的邊為什麼不用
被考慮呢，首先這些邊肯定不與T相連，不然他肯定可以是滿流邊或被其影響的邊之一，其次這些邊上沒有流量是因為這些邊
位置右邊的邊肯定有滿流的了，且其前面沒有小於後面那邊流量的滿流的邊（不然不是最大流），那我們割的話肯定是割右邊
那個滿流的邊更優，所以我們直接就將後面的滿流邊割去即可，這種邊割去後即保證了最優也保證了沒流的邊與後面的T斷了
如果後面的邊不滿流，前面的邊滿流了，同樣割去滿流的邊更優，這樣就是讓其與前面的S斷了，這種邊實際上就是那些被潛
在影響的邊，就像圖中的C-B一樣，它的流量是被別的邊給“搶了”，這也是為什麼不會出現割去邊後原來沒有流量的邊使S與T
聯通的原因。