![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
HDU1068-Girls and Boys(二分图_最大独立集)
Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy.原创 2014-08-15 18:09:17 · 1168 阅读 · 0 评论 -
POJ 2446-Chessboard(二分图_最大匹配)
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14157 Accepted: 4401 Description Alice and Bob often play games on chessboard. One day, Alice原创 2015-01-16 09:12:27 · 1138 阅读 · 0 评论 -
POJ 2239-Selecting Courses(二分图_最大匹配+哈希建图)
Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8781 Accepted: 3922 Description It is well known that it is not easy to select courses原创 2015-01-14 14:40:28 · 1389 阅读 · 0 评论 -
POJ 1274-The Perfect Stall(二分图_最大匹配)
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19272 Accepted: 8737 Description Farmer John completed his new barn just last week, com原创 2015-01-14 13:18:02 · 1241 阅读 · 0 评论 -
POJ 3692-Kindergarten(二分图_最小顶点集)
Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5477 Accepted: 2653 Description In a kindergarten, there are a lot of kids. All girls of the原创 2015-01-14 21:16:27 · 1113 阅读 · 0 评论 -
POJ 2226-Muddy Fields(二分图_最小点覆盖+神建图orz)
Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8434 Accepted: 3124 Description Rain has pummeled the cows' field, a rectangular grid of R r原创 2015-01-14 16:45:29 · 1155 阅读 · 0 评论 -
POJ 1325-Machine Schedule(二分图_最大匹配最小点覆盖)
Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the c原创 2014-08-15 20:47:10 · 1191 阅读 · 0 评论 -
POJ 1422-Air Raid(二分图_最小路径覆盖)
Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's原创 2014-08-15 21:15:09 · 1176 阅读 · 0 评论 -
POJ 3020-Antenna Placement(二分图匹配_最小路径覆盖+前向星构图)
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6930 Accepted: 3439 Description The Global Aerial Research Centre has been allotted the原创 2015-01-13 09:19:32 · 1365 阅读 · 0 评论 -
POJ 3041-Asteroids(二分匹配_最小点覆盖)
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv原创 2014-09-14 11:52:21 · 1670 阅读 · 0 评论 -
过山车(二分图_求最大匹配数)
Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子原创 2014-08-15 16:51:56 · 1488 阅读 · 0 评论 -
FZU 2039-Pets(二分图_最大匹配)
Problem 2039 Pets Accept: 302 Submit: 795 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Are you interested in pets? There is a very famous pets shop in the cente原创 2015-03-30 19:18:41 · 1276 阅读 · 0 评论