二分图
关注
分享
扫一扫
文章平均质量分 94
午后红茶馆
Don't worry about future
展开
-
二分图最大匹配hopcroft-karp算法——HDU 2389
二分图最大匹配hopcroft-karp算法原创 2014-12-15 16:09:47 · 949 阅读 · 0 评论 -
二分图最小路径覆盖——POJ 3020
对应POJ题目：点击打开链接 Antenna PlacementTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3020DescriptionThe Global原创 2014-12-17 23:25:51 · 462 阅读 · 0 评论 -
二分图最大独立集——POJ 2771
对应POJ题目：点击打开链接Guardian of DecencyTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2771DescriptionFrank N.原创 2014-12-19 16:52:43 · 470 阅读 · 0 评论 -
二分图最小点覆盖数——POJ 3041
对应POJ题目：点击打开链接AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15911 Accepted: 8662DescriptionBessie wants to navigate her spaceship原创 2014-12-08 20:14:33 · 508 阅读 · 0 评论 -
二分图最大匹配——POJ 1469
对应POJ题目：点击打开链接COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17976 Accepted: 7086DescriptionConsider a group of N students and P cou原创 2014-12-08 19:23:34 · 527 阅读 · 0 评论 -
二分图带权匹配（推箱子问题的思考）
转载请附上原文链接： http://blog.csdn.net/u013351484/article/details/51598270二分图带权匹配（也叫二分图最优（最佳）匹配，Kuhn－Munkres 算法）预备知识：二分图最大匹配，二分图完备（完美）匹配二分图带权匹配，可以把它看作集合 X 的每个顶点到集合 Y 的每个顶点均有边的二分图（设权重均为正数，则原来分别...原创 2016-06-07 15:17:52 · 2655 阅读 · 1 评论