网络流
文章平均质量分 81
EzCUfST
这个作者很懒,什么都没留下…
展开
-
hdu 1532 网络流
这道题算是网络流最基础的一道题了吧,我是直接用的EK算法做的,直接套用模板就好了。 有一定值得注意的就是,如果数据有重边的话,边的容量是读入的这条边的容量之和。 #include #include #include #include #include #include using namespace std; int n,m; //n个顶点,m原创 2015-07-29 10:29:13 · 423 阅读 · 0 评论 -
网络流初步
最大流问题:如下图所示,有一个管道系统,源点是1,汇点是4,顶点之间的边表示有一条容量为权值的管道。问汇点可以接受的最大流量。这就是一个最大流问题。 流网络:假设G(V,E) 是一个有限的有向图,它的每条边(u,v)∈E都有一个非负值实数的容量c(u,v) 。如果(u,v)不属于E,我们假设c(u,v) = 0 。我们区别两个顶点:一个源点s和一个汇点t。一道网络流是一个对于原创 2015-07-29 19:19:03 · 532 阅读 · 0 评论