二分图
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
HDOJ题目2063过山车（二分图最大匹配）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11007 Accepted Submission(s): 4846Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可原创 2014-08-18 20:22:34 · 509 阅读 · 0 评论 -
POJ 题目3020 Antenna Placement（二分图）
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7011 Accepted: 3478DescriptionThe Global Aerial Research Centre has been allotted the t原创 2015-03-15 10:27:36 · 631 阅读 · 0 评论 -
HDOJ 题目5090 Game with Pearls（二分图）
Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 919 Accepted Submission(s): 353Problem DescriptionTom and Jerry a原创 2015-03-03 11:59:16 · 620 阅读 · 0 评论 -
HDOJ 题目2189 Swap（二分图最大匹配，输出路径）
SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789 Accepted Submission(s): 598Special JudgeProblem DescriptionGiven an原创 2015-03-25 22:08:38 · 598 阅读 · 0 评论 -
HDOJ 题目1498 50 years, 50 colors（最小点覆盖）
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 981Problem DescriptionOn Octo原创 2015-03-20 20:47:30 · 529 阅读 · 0 评论 -
HDOJ题目3861 The King’s Problem（强连通，最小点覆盖）
The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1830 Accepted Submission(s): 666Problem DescriptionIn the K原创 2015-03-10 15:22:22 · 772 阅读 · 0 评论 -
HDOJ 题目3478 Catch（染色法判二分图）
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 635Problem DescriptionA thief is running aw原创 2015-03-11 19:41:13 · 613 阅读 · 0 评论 -
NYOJ 题目1015 二部图（染色法判二分图）
二部图时间限制：1000 ms | 内存限制：65535 KB难度：1描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任意两个结点之间最多一条边。为了简化问题，我们每次都从0节点开始涂色输入输入：多组数据原创 2015-03-11 22:37:31 · 1090 阅读 · 0 评论 -
POJ 题目2594 Treasure Exploration（最小路径覆盖）
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6990 Accepted: 2842DescriptionHave you ever read any book about treasure exploration原创 2015-03-12 22:06:09 · 524 阅读 · 0 评论 -
HDOJ 题目2444 The Accomodation of Students（染色法判二分图，最大匹配）
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2943 Accepted Submission(s): 1376Problem Description原创 2015-03-12 14:14:56 · 561 阅读 · 0 评论 -
NYOJ 题目587 blockhouses（二分图最大匹配）
blockhouses时间限制：1000 ms | 内存限制：65535 KB难度：3描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing原创 2015-04-06 14:36:56 · 1133 阅读 · 0 评论 -
HDOJ 题目1528 Card Game Cheater（二分图最小点覆盖）
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 722Problem DescriptionAdam and原创 2015-04-06 11:43:01 · 844 阅读 · 0 评论 -
POJ题目1719 Shooting Contest（二分图）
Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4048 Accepted: 1479 Special JudgeDescriptionWelcome to the Annual Byteland Shooting原创 2015-05-05 08:55:46 · 802 阅读 · 0 评论 -
HDOJ题目3729 I'm Telling the Truth（二分图）
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 805Problem DescriptionAfter thi原创 2015-07-17 01:39:32 · 775 阅读 · 0 评论 -
HDOJ 题目5093 Battle ships（二分图）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 199Problem DescriptionDear contestant, no原创 2015-02-14 21:34:33 · 472 阅读 · 0 评论 -
POJ 题目2226 Muddy Fields（最小点覆盖）
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8581 Accepted: 3164DescriptionRain has pummeled the cows' field, a rectangular grid of R row原创 2015-02-14 00:15:27 · 529 阅读 · 0 评论 -
POJ 题目3041 Asteroids（二分图）
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16180 Accepted: 8802DescriptionBessie wants to navigate her spaceship through a dangerous aster原创 2015-02-24 20:36:55 · 370 阅读 · 0 评论 -
HDOJ 题目4160Dolls（二分图，最小路径覆盖）
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1078 Accepted Submission(s): 524Problem DescriptionDo you remember the b原创 2014-09-05 16:34:08 · 564 阅读 · 0 评论 -
HDOJ题目1068Girls and Boys（二分图最大独立集，匈牙利算法模板）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7495 Accepted Submission(s): 3426Problem Descriptionthe second原创 2014-08-15 10:04:06 · 559 阅读 · 0 评论 -
HDOJ 题目1083Courses（二分图匹配，匈牙利算法模板）
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3647 Accepted Submission(s): 1747Problem DescriptionConsider a group of原创 2014-08-15 09:20:17 · 648 阅读 · 0 评论 -
HDOJ 题目1151 Air Raid（二分图，最小路径覆盖）
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3396 Accepted Submission(s): 2237Problem DescriptionConsider a town w原创 2014-09-11 15:48:01 · 467 阅读 · 0 评论 -
HDOJ 题目1150 Machine Schedule(二分图最小点覆盖)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5874 Accepted Submission(s): 2958Problem DescriptionAs we all原创 2014-09-11 14:30:48 · 456 阅读 · 0 评论 -
HDOJ题目3829Cat VS Dog（二分图，最大独立集）
Cat VS DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2561 Accepted Submission(s): 875Problem DescriptionThe zoo have N原创 2014-09-01 15:05:29 · 707 阅读 · 0 评论 -
NYOJ 题目239月老的难题（二分图最大匹配，邻接表）
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福原创 2014-09-16 15:09:37 · 695 阅读 · 0 评论 -
POJ 题目1422 Air Raid（二分图最小路径覆盖）
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6820 Accepted: 4070DescriptionConsider a town where all the streets are one-way and each street原创 2014-11-17 15:32:02 · 472 阅读 · 0 评论 -
HDOj 题目1179 Ollivanders: Makers of Fine Wands since 382 BC.（二分图最大匹配）
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 965 Accepted Submission(s): 540Pr原创 2014-11-01 15:14:59 · 425 阅读 · 0 评论 -
POJ 题目1274 The Perfect Stall（二分图最大匹配）
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19252 Accepted: 8729DescriptionFarmer John completed his new barn just last week, compl原创 2015-01-10 15:15:34 · 463 阅读 · 0 评论 -
HDOJ题目4751 Divide Groups（染色法判二分图）
Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412 Accepted Submission(s): 498Problem Description This year原创 2015-02-03 17:42:09 · 602 阅读 · 0 评论 -
HDOJ 题目1281 棋盘游戏（二分图最大匹配，删边）
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2581 Accepted Submission(s): 1508Problem Description小希和Gardon在玩一个游戏：对一个N*原创 2014-12-29 18:25:14 · 593 阅读 · 0 评论 -
HDOJ 题目1054 Strategic Game（二分图最大匹配）
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5218 Accepted Submission(s): 2400Problem DescriptionBob enjoys pl原创 2014-12-11 10:57:20 · 551 阅读 · 0 评论 -
POJ 题目3692 Kindergarten（最大独立集）
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5710 Accepted: 2776DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2015-07-21 21:13:17 · 588 阅读 · 0 评论