网络流
q1666088056
这个作者很懒,什么都没留下…
展开
-
POJ2516--Minimum Cost最小费用最大流
前向看了下网络流,再听了vivi的讲解,对最小费用最大流也算有了初步的了解。 可以理解为:在一个网络流中,每条边都有一定的代价,可正可负可为零。怎样才能在耗费代价最小的情况下求出最大流? 有两种求法。一种途径是先用最大流算法算出最大流,然后根据边费用,检查是否有可能在流量平衡的前提下通过调整边流量,使总费用得以减少?只要有这个可能,就进行这样的调整。调整后,得到一个新的最大流。 另一种是先通原创 2012-07-06 12:38:33 · 903 阅读 · 0 评论 -
ZZ的搬砖难题 ACMORE1059 存边的网络流模版
#include #include #include #include #include #include #include #include using namespace std; struct node{ int y,v,nexts,re; }ed[500]; map mymap; int h[500],i,j,k,s,e,x,y,v,n,pre[300],ans,p,visi原创 2013-05-06 15:43:05 · 738 阅读 · 0 评论