![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
twh233
嘻嘻
展开
-
SW板子 hdu3691(全局最小割 o(n^3)
转自这里,清纯不做作这题给出一个无向图和一个源点,让你求从这个点出发到某个点最大流的最小值。由最小割最大流定理,最全局最小割就可以了.//SW板子板子#include #include #include #include #include using namespace std;const int MAXN = 305;const int MAXV = 0x3F3原创 2017-07-17 15:52:00 · 430 阅读 · 0 评论 -
hdu 3572(板子
传送门Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8967 Accepted Submission(s): 2778Problem DescriptionOur原创 2017-07-17 16:19:17 · 211 阅读 · 0 评论 -
hdu 4309 状压+最大流
传送门题目大意:有n个城市,每个城市有一个人数,城市与城市之间有三种通道(均为单向):隧道,公路和桥。隧道和公路都可以通过无限制的人,并且隧道可以避难ai人。桥没有修理的时候只能通过一个人次,修理之后就和公路没有差别了,修理有费用。特别注意桥不超过12条。求通过最大人数,最少修理话费。最多只有12个。。。。直接枚举可能就过了--4000+种可能情况而已。每次输入的时候记录有多少原创 2017-07-18 08:28:12 · 260 阅读 · 0 评论 -
UVALive - 6474
题意:一群僵尸可以从边界进入。然后X是墙,D是需要保护的区域。问至少填多少围栏可以保护D里面。思路:再在已有图的基础上添‘.‘ 然后网络流枚举所有的点,如果是边界就连ED,INF.如果是D就ST,INF。其余上下左右相连1#include #include #include #include #include #include #define me(x) memse原创 2017-07-19 12:34:45 · 226 阅读 · 0 评论 -
HDU - 2435 (只是单纯存板子)
#include #include #include #include #include #include #define me(x) memset(x,0,sizeof(x));using namespace std;#define INF 0x3f3f3f3f#define mod 1000000009const int maxn = 333;const int max原创 2017-08-15 19:03:15 · 231 阅读 · 0 评论 -
hdu 6118 度度熊的交易计划 (最小费用最大流
Description度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做是一共由 n 个片区, m 条公路组成的地区。由于生产能力的区别,第 i 个片区能够花费 a[i] 元生产 1 个商品,但是最多生产 b[i] 个。同样的,由于每个片区的购买能力的区别,第 i 个片区也能够以 c[i] 的价格出售最多 d[i] 个原创 2017-08-15 19:32:05 · 198 阅读 · 0 评论