剛學網路流，雖然知道用網路流的方法做，但是碰到題目還是不能很好的與網路流的知識相結合。。。這題感覺很奇妙也很犀利！
一. 如果幾個點構成乙個環的話，那麼這每乙個點的入度與出度都是為1的.....
二. 設乙個源點0，匯點2*n+1，源點連線每乙個u,容量為1，費用為0；匯點連線每乙個v+n，容量也為1，費用為0；從u到v建一條邊，容量為1，費用為w；那麼這就轉換成了最小費用最大流的模板題，假設最後最大流為n，那麼說明恰好每乙個點都是入度出度為1，即構成了環，從而得到題目做要求的。
很神奇。。。。哈哈。。
需要注意的是不要把連線源點與u,還有v連線匯點放到m--迴圈中，那樣的話邊就多建了！半天不知道**搞錯t-t
hdu1853最小費用最大流
題意 一張有向圖，找出圖中所有的迴路，求所有迴路權值總和。要求，所有的點只能屬於乙個迴路，每個迴路中至少包含兩個點，如果不存在輸出 1.分析 所有點最多隻屬於乙個迴路，即所有的點入度和出度都不會大於1，利用最小費用最大流。不知道這個題是怎麼回事，一開始是mn 888，mm 11111，居然過不去。i...
最小費用最大流
網 絡流的基本問題為 設乙個有向賦權圖g v，e v 其中有兩個特殊的節點s和s s稱為發點，s 稱為收點。圖中各 邊的方向和權數表示允許的流向和最大可能的流量 容量 問在這個網路圖中從發點流出到收點匯集，最大可通過的實際流量為多少？流向的分布情況為怎樣？設有乙個網路圖g v，e v e中的每條邊 ...
最小費用最大流
const int maxn 250 const int maxm 62272 const int inf 0x4ffffff int n,m struct edge edge maxm int head maxn cnt void init void addedge int u,int v,int...