
二分图
文章平均质量分 84
阿阿阿阿_欢
勿忘初心
展开
-
HDU 1083--Courses【二分图的最大匹配】
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4146 Accepted Submission(s): 1975Problem DescriptionConsider a group of原创 2015-03-17 15:02:34 · 349 阅读 · 0 评论 -
POJ 2594--Treasure Exploration【二分图 && 最小路径覆盖 && 点可以重复走 && 传递闭包】
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7343 Accepted: 3002DescriptionHave you ever read any book about treasure explorati原创 2015-08-26 10:32:45 · 810 阅读 · 0 评论 -
HDU 3081--【二分图 && 传递闭包 && 完美匹配次数 && 经典】
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2794 Accepted Submission(s): 938Problem DescriptionPresumably, y原创 2015-08-26 11:51:51 · 1048 阅读 · 0 评论 -
POJ 1274--The Perfect Stall【二分图 && 最大匹配数 && 水题】
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20795 Accepted: 9386DescriptionFarmer John completed his new barn just last week, com原创 2015-08-26 21:00:01 · 636 阅读 · 0 评论 -
POJ 2239--Selecting Courses【二分图 && 最大匹配数 && 水题】
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9363 Accepted: 4164DescriptionIt is well known that it is not easy to select courses原创 2015-08-26 18:59:18 · 799 阅读 · 0 评论 -
HDU 5090--Game with Pearls【二分图最大匹配】
Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1916 Accepted Submission(s): 672Problem DescriptionTom and Jerr原创 2015-08-13 17:17:06 · 756 阅读 · 0 评论 -
HDU 5093 -- Battle ships【二分图最大匹配 && 经典建图】
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 898 Accepted Submission(s): 315Problem DescriptionDear contestant, no原创 2015-08-13 18:53:04 · 1787 阅读 · 1 评论 -
HDU 3861--The King’s Problem【scc缩点构图 && 二分匹配求最小路径覆盖】
The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2137 Accepted Submission(s): 763Problem DescriptionIn the Kingd原创 2015-08-21 09:29:11 · 1115 阅读 · 0 评论 -
Light oj 1149--Factors and Multiples【二分匹配 && 经典建图】
1149 - Factors and MultiplesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou will be given two sets of integers. Let's call the原创 2015-08-20 23:35:23 · 681 阅读 · 0 评论 -
POJ 3041--Asteroids【二分图 && 最小点数覆盖】
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17861 Accepted: 9729DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-08-25 21:27:33 · 543 阅读 · 0 评论 -
POJ 1466 && ZOJ 1137--Girls and Boys【二分图 && 最大点独立集】
Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11134 Accepted: 4981DescriptionIn the second year of the university somebody started a s原创 2015-08-25 20:36:48 · 844 阅读 · 0 评论 -
HDU 2063--过山车【二分图的最大匹配】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12727 Accepted Submission(s): 5585Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可原创 2015-03-17 15:22:39 · 466 阅读 · 0 评论 -
HDU 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): 1031 Accepted Submission(s): 567Pro原创 2015-03-22 23:10:58 · 439 阅读 · 0 评论 -
HDU 1281-- 棋盘游戏 【二分图】
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2742 Accepted Submission(s): 1604Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘原创 2015-04-24 17:53:56 · 526 阅读 · 0 评论 -
ZOJ 1654--Place the Robots【二分匹配 && 经典建图】
Place the RobotsTime Limit: 5 Seconds Memory Limit: 32768 KB Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Giv原创 2015-08-24 09:15:50 · 1454 阅读 · 0 评论 -
POJ 1325 && ZOJ 1364--Machine Schedule【二分图 && 最小点覆盖数】
由题意可知,本意要求的是二分图的最小点覆盖集问题,即最小的顶点集合,“覆盖”所有的边,可以转化成二分图的最大匹配问题。 二分图的最小点覆盖数 == 最大匹配数。原创 2015-08-24 10:02:28 · 1050 阅读 · 0 评论 -
POJ 1469 && ZOJ 1140 --COURSES【二分图 && 最大匹配】
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19581 Accepted: 7709DescriptionConsider a group of N students and P courses. Each student visit原创 2015-08-24 10:53:54 · 495 阅读 · 0 评论 -
ZOJ 1516--Uncle Tom's Inherited Land【二分图 && 求最大匹配数 && 经典建图】
Uncle Tom's Inherited LandTime Limit: 2 Seconds Memory Limit: 65536 KB Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in th原创 2015-08-24 12:34:02 · 1746 阅读 · 0 评论 -
POJ 1422 && ZOJ 1525 --Air Raid【二分图 && 最小路径覆盖】
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7451 Accepted: 4434DescriptionConsider a town where all the streets are one-way and each stree原创 2015-08-25 21:03:33 · 734 阅读 · 0 评论 -
HDU 2119--Matrix【二分图 && 最小点数覆盖】
题意:给你一个N*M的矩阵,矩阵里面有一些位置是1。每次操作可以划去同一行或者同一列的1,问你最少需要几次操作。解析:最小点数覆盖的水题,没啥好说的。根据矩阵建好关系图,直接匈牙利就行了。原创 2015-09-23 16:58:08 · 388 阅读 · 0 评论