二分图
关注
分享
扫一扫
文章平均质量分 82
KinFungYu
前SCAU ACM校队队员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4685 Prince and Princess（最大匹配+强连通）
Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 263 Accepted Submission(s): 82 Problem Description There are原创 2013-08-16 14:23:48 · 1238 阅读 · 0 评论 -
hdu 2389 Rain on your Parade（最大匹配，Hopcroft-Karp算法模版）
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 2458 Accepted Submission(s): 766 Problem Description You’re gi原创 2014-03-17 18:43:10 · 866 阅读 · 0 评论 -
hdu 1853 Cyclic Tour（最小权值和）
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 1143 Accepted Submission(s): 596 Problem Description There are N cit原创 2013-09-06 20:00:00 · 866 阅读 · 0 评论 -
hdu 1533 Going Home（最小权值之和or最小费用流）
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2313 Accepted Submission(s): 1151 Problem Description On a grid map ther原创 2013-09-05 23:00:24 · 1115 阅读 · 0 评论 -
poj 3189 Steady Cow Assignment（多重匹配or二分最大流）
Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5033 Accepted: 1740 Description Farmer John's N (1 <= N <= 1000) cows each reside in on原创 2013-10-12 22:15:21 · 1258 阅读 · 0 评论 -
poj 2239 Selecting Courses（二分图最大匹配or最大流）
Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7633 Accepted: 3365 Description It is well known that it is not easy to select courses in t原创 2013-04-30 10:10:58 · 1007 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱（km模版）
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2302 Accepted Submission(s): 1016 Problem Description 传说在遥远的地方有一个非常富裕的村落,原创 2013-09-05 22:04:46 · 686 阅读 · 0 评论 -
poj 3686 The Windy's（最小权值和）
The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3490 Accepted: 1496 Description The Windy's is a world famous toy factory that owns M top-cla原创 2013-09-10 17:14:56 · 907 阅读 · 0 评论 -
hdu 2853 Assignment（最大权值匹配）
Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 757 Accepted Submission(s): 401 Problem Description Last year a terrible原创 2013-09-06 23:19:44 · 1166 阅读 · 0 评论 -
hdu 2426 Interesting Housing Problem（最大权值匹配）
Interesting Housing Problem Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2220 Accepted Submission(s): 828 Problem Description原创 2013-09-06 21:20:17 · 1041 阅读 · 0 评论 -
hdu 1068 Girls and Boys（最大独立集）
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5715 Accepted Submission(s): 2556 Problem Description the second ye原创 2013-07-29 22:11:42 · 800 阅读 · 0 评论 -
poj 2289 Jamie's Contact Groups（二分+多重匹配）
Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5987 Accepted: 1888 Description Jamie is a very popular girl and has quite a lot of fr原创 2013-08-07 20:18:02 · 1656 阅读 · 0 评论 -
hdu 4185 Oil Skimming（最大匹配）
Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 577 Accepted Submission(s): 250 Problem Description Thanks to a cer原创 2013-08-05 13:05:50 · 989 阅读 · 0 评论 -
hdu 3861 The King’s Problem（缩点+最小路径覆盖）
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1205 Accepted Submission(s): 453 Problem Description In the Kingd原创 2013-08-04 22:57:14 · 1019 阅读 · 0 评论 -
hdu 3605 Escape（多重匹配）
Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2836 Accepted Submission(s): 773 Problem Description 2012 If this is the原创 2013-08-04 15:01:50 · 836 阅读 · 0 评论 -
hdu 1150 Machine Schedule（最小顶点覆盖）
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4288 Accepted Submission(s): 2088 Problem Description As we all原创 2013-07-30 09:50:22 · 912 阅读 · 0 评论 -
hdu 3729 I'm Telling the Truth（最大匹配）
I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 982 Accepted Submission(s): 491 Problem Description After原创 2013-08-02 21:10:14 · 903 阅读 · 0 评论 -
hdu 1151 Air Raid（最小路径覆盖）
Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2406 Accepted Submission(s): 1561 Problem Description Consider a town where原创 2013-07-31 19:51:23 · 673 阅读 · 0 评论 -
hdu 1498 50 years, 50 colors（最小顶点覆盖）
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1160 Accepted Submission(s): 612 Problem Description On Octorber原创 2013-07-31 22:28:30 · 964 阅读 · 0 评论 -
hdu 1281 棋盘游戏（最大匹配）
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1634 Accepted Submission(s): 933 Problem Description 小希和Gardon在玩一个游戏：对一个N*M原创 2013-07-31 20:28:28 · 844 阅读 · 0 评论