Problem Description： You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to tr....
分类：
其他好文 时间：
2015-08-13 19:42:15
阅读次数：
142
最大流 == 最小割///无向图 求最小割 模板 节点编号从 1 开始#include #include #include #include using namespace std;int n,m;int cnt = 0;int mp[510][510] ;int v[510] ,dis[510] ...
分类：
其他好文 时间：
2015-08-11 16:01:27
阅读次数：
146
由网络最大流最小割定理可以很容易的知道，最小割在数值上是等于最大流的。【1】如果题目要求的是最小割的数值，那么只要跑一遍网络最大流即可得出答案。【2】如果要求的是S集合和T集合，那么先跑一遍网络最大流，然后在跑完网络最大流的残留网络中，从源点Vs开始进行DFS，能遍历到的节点都属于S集合，最终，剩下...
分类：
其他好文 时间：
2015-07-27 10:59:33
阅读次数：
215
7-24A了bzoj1001，屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小，具体也不知道QAQ看了一下bzoj1064，想到可能是环的大小的gcd，lcm，然后发现细节好...
分类：
其他好文 时间：
2015-07-26 22:14:51
阅读次数：
146
该部分对图割算法工具箱（GCO3.0）具体怎么实现简单图像的分割做一个实例。
相关理论介绍以及工具箱的介绍见先面博客：— 图像分割之图割工具箱GCO3.0的使用（二）
— matlab实现图割算法中的最大流最小割Max-flow/min-cut问题（一）
一）准备之前对于一副图像分割之前，需要确定分割成几类，这里以灰度图像为例（彩色图像略复杂），通常来说分割成几类只有两种情况：事先知道该...
分类：
编程语言 时间：
2015-07-04 12:46:35
阅读次数：
430
题意：与正常的网络流一样，不过给定的第一行的最后一个数C的意思是能能否在给定的图里求出修改某一条边或者不修改某一条边是的这个图的流变成C，如果没修改就能有C，那么输出possible，通过修改能得到C输出possible+能修改的边集合，否则输出no possible
思路：（自己的是死暴力方法，直接爆了，想了很多法子都来不起，最后参照白书的思路来起了）可以先求出最大流，然后求出最小割里的弧，依...
分类：
其他好文 时间：
2015-05-27 21:07:58
阅读次数：
266
给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).
分类：
编程语言 时间：
2015-05-11 19:29:44
阅读次数：
150
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
网络流中的一些基本概念
最大流：
最小割：
最大匹配：
最小顶点覆盖：求一个最小的点集S，使得G中任意边都有至少一个端点属于S。
最大独立集：求一个最大的点集，里面的点不存在任何的边相连。
最大团：求一个最大的点集，里面的点两两相连。
最小边覆盖：理解为边覆盖点，用最少的边把图中的点全部覆盖。
最小路径覆盖：用最少的路径把图中的所有点覆盖。
规则：
最大流=最小割
最...
分类：
其他好文 时间：
2015-03-30 21:09:27
阅读次数：
188
Author：MaddockDate：2015-02-15 15:58:41Address：1 图割理论2 最大流/最小割问题3 SeamCut求解
分类：
其他好文 时间：
2015-02-15 16:29:05
阅读次数：
112
