费用流
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1877 SDOI2009晨跑 费用流
复习的第三道费用流,拆点以后直接跑。 话说现在省选季也快结束了,弥漫着一股悲伤的气氛(雾) 认识的dalao好像都考挂了(大雾)没考挂的发挥好像也不是很好#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define原创 2017-04-23 16:54:27 · 244 阅读 · 0 评论 -
网络流24题 负载平衡 费用流
转化成供求平衡以后直接连就好了。。#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) #define T 2001 using namespace原创 2017-04-26 16:14:53 · 272 阅读 · 0 评论 -
bzoj2424 [HAOI2010]订货 费用流
由于太久没有打费用流导致我第一眼以为是DP。。。 这就是裸的费用流,先把每个月看作一个点. 然后 S到每个点i,连容量为inf,费用为单价的边 每个点i到T,连容量为需求,费用为0的边。 最后每一个点连向下一个点,费用为m,容量为s,这个很好理解吧。 然后跑一边费用流就好了。 //定义的数组名字意思和实际意思不同搞得我很难受= =#include<cstdio> #include<al原创 2017-07-20 17:29:58 · 200 阅读 · 0 评论 -
5331. 【NOIP2017提高A组模拟8.23】壕游戏 费用流 动态连边
题意:n个点m条边,每条边有一个经过次数限制ci,假设经过了x次,第x次费用为ai*x+bi,有s个终点,要跑k次,问最小总费用多少。 巨鬼畜,连边只按照第一次的连,然后费用流的时候每流一条边然后再连下一条边。。 我好菜啊,ymw随手AK。#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define原创 2017-08-23 14:51:30 · 289 阅读 · 0 评论