二分图
小胡子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 · 811 阅读 · 0 评论 -
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配) Supervisor, Supervisee Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2538 Accepted: 719 Description Su原创 2016-01-24 19:39:48 · 1510 阅读 · 0 评论 -
【POJ 2195】 Going Home(KM算法求最小权匹配)
【POJ 2195】 Going Home(KM算法求最小权匹配) Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20303 Accepted: 10297 Description On a grid map there a原创 2016-01-24 16:08:34 · 2363 阅读 · 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): 2667 Problem Descr原创 2016-01-24 09:38:14 · 1869 阅读 · 0 评论 -
【HDOJ 2444】The Accomodation of Students
【HDOJ 2444】The Accomodation of Students原创 2015-07-31 16:19:03 · 749 阅读 · 0 评论 -
【POJ 1419】Graph Coloring
【POJ 1419】Graph Coloring 求图的最大独立集原创 2015-07-28 10:41:40 · 1061 阅读 · 0 评论 -
【POJ 3020】Antenna Placement
【POJ 3020】Antenna Placement 二分图的最大独立集问题原创 2015-07-29 08:19:07 · 1453 阅读 · 1 评论 -
【POJ 3041】Asteroids
【POJ 3041】Asteroids 二分图最小顶点覆盖问题原创 2015-07-28 09:01:37 · 1067 阅读 · 0 评论 -
【HDOJ 1150】Machine Schedule
【HDOJ 1150】Machine Schedule 二分图最小顶点覆盖问题原创 2015-07-28 09:10:11 · 1007 阅读 · 0 评论 -
【HDOJ 1068】Girls and Boys
【HDOJ 1068】Girls and Boys 二分图最大独立集问题原创 2015-07-28 19:58:37 · 868 阅读 · 0 评论 -
【HDOJ 2063】过山车
【HDOJ 2063】过山车 二分图最大匹配模板题原创 2015-07-29 11:14:35 · 1484 阅读 · 1 评论 -
【HDOJ 1045】Fire Net--二分图
【HDOJ 1045】Fire Net原创 2015-07-29 15:40:48 · 1060 阅读 · 0 评论 -
【POJ 1151】Air Raid
【POJ 1151】Air Raid DAG图(无回路有向图)的最小路径覆盖问题原创 2015-07-28 10:52:27 · 778 阅读 · 0 评论 -
【POJ 3686】The Windy's(KM算法)
【POJ 3686】The Windy's(KM算法) The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 1987 Description The Windy's is a world f原创 2016-01-28 08:59:24 · 1330 阅读 · 1 评论