二分图
文章平均质量分 82
KinFungYu
前SCAU ACM校队队员
展开
-
hdu 1068 Girls and Boys(最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5715 Accepted Submission(s): 2556Problem Descriptionthe second ye原创 2013-07-29 22:11:42 · 710 阅读 · 0 评论 -
hdu 2426 Interesting Housing Problem(最大权值匹配)
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2220 Accepted Submission(s): 828Problem Description原创 2013-09-06 21:20:17 · 933 阅读 · 0 评论 -
hdu 2853 Assignment(最大权值匹配)
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 401Problem DescriptionLast year a terrible原创 2013-09-06 23:19:44 · 1038 阅读 · 0 评论 -
poj 3686 The Windy's(最小权值和)
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3490 Accepted: 1496DescriptionThe Windy's is a world famous toy factory that owns M top-cla原创 2013-09-10 17:14:56 · 828 阅读 · 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): 1016Problem Description传说在遥远的地方有一个非常富裕的村落,原创 2013-09-05 22:04:46 · 607 阅读 · 0 评论 -
poj 2239 Selecting Courses(二分图最大匹配or最大流)
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7633 Accepted: 3365DescriptionIt is well known that it is not easy to select courses in t原创 2013-04-30 10:10:58 · 906 阅读 · 0 评论 -
poj 3189 Steady Cow Assignment(多重匹配or二分最大流)
Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5033 Accepted: 1740DescriptionFarmer John's N (1 <= N <= 1000) cows each reside in on原创 2013-10-12 22:15:21 · 1149 阅读 · 0 评论 -
hdu 1533 Going Home(最小权值之和or最小费用流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2313 Accepted Submission(s): 1151Problem DescriptionOn a grid map ther原创 2013-09-05 23:00:24 · 1021 阅读 · 0 评论 -
hdu 1853 Cyclic Tour(最小权值和)
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 596Problem DescriptionThere are N cit原创 2013-09-06 20:00:00 · 793 阅读 · 0 评论 -
hdu 4685 Prince and Princess(最大匹配+强连通)
Prince and PrincessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 263 Accepted Submission(s): 82Problem DescriptionThere are原创 2013-08-16 14:23:48 · 1123 阅读 · 0 评论 -
poj 2289 Jamie's Contact Groups(二分+多重匹配)
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5987 Accepted: 1888DescriptionJamie is a very popular girl and has quite a lot of fr原创 2013-08-07 20:18:02 · 1330 阅读 · 0 评论 -
hdu 1281 棋盘游戏(最大匹配)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1634 Accepted Submission(s): 933Problem Description小希和Gardon在玩一个游戏:对一个N*M原创 2013-07-31 20:28:28 · 759 阅读 · 0 评论 -
hdu 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): 1160 Accepted Submission(s): 612Problem DescriptionOn Octorber原创 2013-07-31 22:28:30 · 875 阅读 · 0 评论 -
hdu 1151 Air Raid(最小路径覆盖)
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 1561Problem DescriptionConsider a town where原创 2013-07-31 19:51:23 · 603 阅读 · 0 评论 -
hdu 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): 982 Accepted Submission(s): 491Problem DescriptionAfter原创 2013-08-02 21:10:14 · 829 阅读 · 0 评论 -
hdu 1150 Machine Schedule(最小顶点覆盖)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4288 Accepted Submission(s): 2088Problem DescriptionAs we all原创 2013-07-30 09:50:22 · 821 阅读 · 0 评论 -
hdu 3605 Escape(多重匹配)
EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 773Problem Description2012 If this is the原创 2013-08-04 15:01:50 · 751 阅读 · 0 评论 -
hdu 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): 1205 Accepted Submission(s): 453Problem DescriptionIn the Kingd原创 2013-08-04 22:57:14 · 921 阅读 · 0 评论 -
hdu 4185 Oil Skimming(最大匹配)
Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 250Problem DescriptionThanks to a cer原创 2013-08-05 13:05:50 · 872 阅读 · 0 评论 -
hdu 2389 Rain on your Parade(最大匹配,Hopcroft-Karp算法模版)
Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2458 Accepted Submission(s): 766Problem DescriptionYou’re gi原创 2014-03-17 18:43:10 · 762 阅读 · 0 评论