网络流
文章平均质量分 75
2013hlq20
没什么好说的
展开
-
bzoj3504 [Cqoi2014]危桥
无向图最大流,加上超级源汇,以及神奇的判断在处理a1的流会走到b2的情况时卡住了,果断看题解发现把b1和b2反一下再做一次最大流就行了(这是为什么呢,没看见证明= =)先放在这里,等我想下再补充证明#includeusing namespace std;struct edge { int u, v, cap;};const int MAXN = 50;const原创 2015-01-25 16:20:33 · 496 阅读 · 0 评论 -
线性规划与网络流24题
1、飞行员配对方案问题 二分图最大匹配2、太空飞行计划 最大权闭合图3、最小路径覆盖问题 最小路径覆盖4、魔术球问题 多种解法:二分、匈牙利算法、找规律都可以5、圆桌问题 这个题很裸,直接连图原创 2015-02-14 17:38:36 · 496 阅读 · 0 评论 -
UVALive2238 Fixed Partition Memory Management
这道题本来很水,但无奈官方数据出错,标程都wa了,让我白忙了2小时,有点难过55...最后在UVA1006上才交过了= =!算法思路是:对于一个内存块x,在里面运行的程序的运行时间为t1, t2, t3, ..., tk,那么第i个程序的结束时间为 ri = t1+ t2 + ... + ti,对于所有在这个内存块运行的程序的结束时间总和为 r=k * t1 + (k - 1) *原创 2015-01-27 14:02:34 · 459 阅读 · 0 评论