二分图
文章平均质量分 54
小胡子Haso
~~
展开
-
【HDOJ 3729】 I'm Telling the Truth (二分图最大匹配)
【HDOJ 3729】 I'm Telling the Truth (二分图最大匹配)每个人对应一个区间 将该人编号与区间内编号挨个连起来 要让能匹配的人越多越好 即为求最大匹配 要注意求字典序最大的情况 倒序匹配即可代码如下:#include #include #include using namespace std;typedef struct Edge{原创 2015-08-22 23:57:44 · 824 阅读 · 0 评论 -
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2538 Accepted: 719DescriptionSu原创 2016-01-24 19:39:48 · 1518 阅读 · 0 评论 -
【POJ 2195】 Going Home(KM算法求最小权匹配)
【POJ 2195】 Going Home(KM算法求最小权匹配)Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20303 Accepted: 10297DescriptionOn a grid map there a原创 2016-01-24 16:08:34 · 2377 阅读 · 0 评论 -
【HDOJ 2255】奔小康赚大钱(KM算法)
【HDOJ 2255】奔小康赚大钱(KM算法)奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6051 Accepted Submission(s): 2667Problem Descr原创 2016-01-24 09:38:14 · 1884 阅读 · 0 评论 -
【HDOJ 2444】The Accomodation of Students
【HDOJ 2444】The Accomodation of Students原创 2015-07-31 16:19:03 · 762 阅读 · 0 评论 -
【POJ 1419】Graph Coloring
【POJ 1419】Graph Coloring求图的最大独立集原创 2015-07-28 10:41:40 · 1074 阅读 · 0 评论 -
【POJ 3020】Antenna Placement
【POJ 3020】Antenna Placement二分图的最大独立集问题原创 2015-07-29 08:19:07 · 1464 阅读 · 1 评论 -
【POJ 3041】Asteroids
【POJ 3041】Asteroids二分图最小顶点覆盖问题原创 2015-07-28 09:01:37 · 1100 阅读 · 0 评论 -
【HDOJ 1150】Machine Schedule
【HDOJ 1150】Machine Schedule二分图最小顶点覆盖问题原创 2015-07-28 09:10:11 · 1024 阅读 · 0 评论 -
【HDOJ 1068】Girls and Boys
【HDOJ 1068】Girls and Boys二分图最大独立集问题原创 2015-07-28 19:58:37 · 880 阅读 · 0 评论 -
【HDOJ 2063】过山车
【HDOJ 2063】过山车二分图最大匹配模板题原创 2015-07-29 11:14:35 · 1492 阅读 · 1 评论 -
【HDOJ 1045】Fire Net--二分图
【HDOJ 1045】Fire Net原创 2015-07-29 15:40:48 · 1072 阅读 · 0 评论 -
【POJ 1151】Air Raid
【POJ 1151】Air RaidDAG图(无回路有向图)的最小路径覆盖问题原创 2015-07-28 10:52:27 · 790 阅读 · 0 评论 -
【POJ 3686】The Windy's(KM算法)
【POJ 3686】The Windy's(KM算法)The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4721 Accepted: 1987DescriptionThe Windy's is a world f原创 2016-01-28 08:59:24 · 1339 阅读 · 1 评论