https://blog.youkuaiyun.com/Space_midtreezh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/Space_midtree/article/details/5686836https://blog.youkuaiyun.com/Space_midtree/article/details/5686836Space_midtreeTue, 22 Jun 2010 16:18:00 +0800标签：网络流 最大流 最小割
 
以损失为边权求最大流，最大流的值也就是停车最小的损失（最小割）
1、先求出最大流。
2、将所有边进行排序：先按边权从大到小排，边权相等则按出现顺序从先到后排。
3、尝试删去每一条边，若删去后最大流减小值 = 该边边权，说明它是最小割集的元素。否则把边还原
 
由于按边权大小排过序，所以在求最小割的时候能保证每次找到汇集最大的边，而不是那些分流。这样能保证数目最小。]]>https://blog.youkuaiyun.com/Space_midtree/article/details/5685198https://blog.youkuaiyun.com/Space_midtree/article/details/5685198Space_midtreeTue, 22 Jun 2010 02:39:00 +0800https://blog.youkuaiyun.com/Space_midtree/article/details/5684825https://blog.youkuaiyun.com/Space_midtree/article/details/5684825Space_midtreeMon, 21 Jun 2010 21:39:00 +0800把所有可能的排列情况枚举出来，再对每种情况枚举断点，trie树查找
最近晕晕的，strcmp写成strcpy。得调整好状态哟]]>https://blog.youkuaiyun.com/Space_midtree/article/details/5684698https://blog.youkuaiyun.com/Space_midtree/article/details/5684698Space_midtreeMon, 21 Jun 2010 19:58:00 +0800