![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
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 · 497 阅读 · 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 · 615 阅读 · 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 · 601 阅读 · 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 · 579 阅读 · 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 · 516 阅读 · 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 · 743 阅读 · 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 · 602 阅读 · 0 评论 -
NYOJ 题目1015 二部图(染色法判二分图)
二部图时间限制:1000 ms | 内存限制:65535 KB难度:1描述二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个图,使的任意相连的两个顶点颜色不相同,切任意两个结点之间最多一条边。为了简化问题,我们每次都从0节点开始涂色输入输入:多组数据原创 2015-03-11 22:37:31 · 1056 阅读 · 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 · 507 阅读 · 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 · 544 阅读 · 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 · 1073 阅读 · 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 · 823 阅读 · 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 · 786 阅读 · 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 · 756 阅读 · 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 · 460 阅读 · 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 · 513 阅读 · 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 · 356 阅读 · 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 · 549 阅读 · 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 · 537 阅读 · 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 · 627 阅读 · 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 · 457 阅读 · 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 · 436 阅读 · 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 · 687 阅读 · 0 评论 -
NYOJ 题目239月老的难题(二分图最大匹配,邻接表)
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2014-09-16 15:09:37 · 683 阅读 · 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 · 460 阅读 · 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 · 409 阅读 · 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 · 449 阅读 · 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 · 590 阅读 · 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 · 576 阅读 · 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 · 532 阅读 · 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 · 573 阅读 · 0 评论