线性规划与网络流24题第2题 太空飞行计划 最大权闭合图
hnust_accqx 2017-07-21 20:43
阅读:150
评论:0
推荐:0
我的随笔
hdu1569 方格取数(2) 最大点权独立集=总权和-最小点权覆盖集 (最小点权覆盖集=最小割=最大流)
hnust_accqx 2017-07-21 17:02
阅读:257
评论:0
推荐:0
Acme Corporation UVA - 11613 拆点法+最大费用最大流(费用取相反数)+费用有正负
hnust_accqx 2017-07-21 10:28
阅读:169
评论:0
推荐:0
hdu3667 Transportation 费用与流量平方成正比的最小流 拆边法+最小费用最大流
hnust_accqx 2017-07-21 09:08
阅读:232
评论:0
推荐:0
最小费用最大流模板
hnust_accqx 2017-07-21 08:58
阅读:310
评论:0
推荐:0
poj3020 Antenna Placement 匈牙利算法求最小覆盖=最大匹配数(自身对应自身情况下要对半) 小圈圈圈点
hnust_accqx 2017-07-20 20:48
阅读:143
评论:0
推荐:0
Risk UVA - 12264 拆点法+最大流+二分 最少流量的节点流量尽量多。
hnust_accqx 2017-07-20 20:00
阅读:212
评论:0
推荐:0
poj2391 Ombrophobic Bovines 拆点+二分法+最大流
hnust_accqx 2017-07-20 17:30
阅读:159
评论:0
推荐:0
Taxi Cab Scheme UVALive - 3126 最小路径覆盖解法(必须是DAG,有向无环图) = 结点数-最大匹配
hnust_accqx 2017-07-20 14:39
阅读:268
评论:0
推荐:0
Guardian of Decency UVALive - 3415 最大独立集=结点数-最大匹配数 老师带大学生旅游
hnust_accqx 2017-07-20 13:31
阅读:184
评论:0
推荐:0
浙公网安备 33010602011771号