2019年6月10日

多源多汇费用流——poj2516

摘要： 网络流的题好难。。感觉有点遭不住了 这题用矩阵存图，然后把k个物品，每个物品都求一次费用流 阅读全文

posted @ 2019-06-10 22:17 zsben 阅读(244) 评论(0) 推荐(0)

费用流消圈算法(构造残量网络)

摘要： 自己写的代码怎么都调不出来。。先放网上的记一下 阅读全文

posted @ 2019-06-10 16:34 zsben 阅读(561) 评论(0) 推荐(0)

费用流模板（带权二分图匹配）——hdu1533

摘要： /* 带权二分图匹配 用费用流求，增加源点s 和 汇点t */ #include using namespace std; #define maxn 10005 #define maxm 200005 struct Edge{int to,nxt,w,c;}e[maxm >M,H; void add(int u,int v,int w,int c){ e[tot].to=v;e[tot... 阅读全文

posted @ 2019-06-10 09:01 zsben 阅读(309) 评论(0) 推荐(0)

导航