我的随笔

[转载] 二分图多重匹配问题

Kirai 2016-08-25 20:03 阅读:146 评论:0 推荐:0

[HDOJ1151]Air Raid（最小路径覆盖，匈牙利算法）

Kirai 2016-08-25 19:39 阅读:209 评论:0 推荐:0

[POJ2594]Treasure Exploration（最小路径覆盖变种，floyd算法，匈牙利算法）

Kirai 2016-08-25 19:37 阅读:204 评论:0 推荐:0

[HDOJ5855]Less Time, More profit（最大权闭合子图，二分，最大流）

Kirai 2016-08-25 17:50 阅读:309 评论:0 推荐:0

[HDOJ1054]Strategic Game（最小点覆盖，最大二分匹配，HK算法）

Kirai 2016-08-25 13:59 阅读:335 评论:0 推荐:0

[HDOJ3829]Cat VS Dog（最大独立集）

Kirai 2016-08-25 13:14 阅读:254 评论:0 推荐:0

[HDOJ3488]Tour（二分图最小匹配，KM算法）

Kirai 2016-08-25 11:35 阅读:215 评论:0 推荐:0

[HDOJ2255]奔小康赚大钱（二分图最大匹配， KM算法）

Kirai 2016-08-25 11:25 阅读:150 评论:0 推荐:0

[HDOJ4185]Oil Skimming（二分图最大匹配，匈牙利算法xKM算法）

Kirai 2016-08-25 11:12 阅读:298 评论:0 推荐:0

[CF709B]Checkpoints（排序）

Kirai 2016-08-25 09:45 阅读:291 评论:0 推荐:0