二分图
文章平均质量分 86
1A_coder
Just for fun!
展开
-
hdu 1150 Machine Schedule(最小顶点覆盖)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5424 Accepted Submission(s): 2691Problem DescriptionAs we all原创 2014-07-23 22:28:12 · 682 阅读 · 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): 1637 Accepted Submission(s): 600Problem DescriptionIn the K原创 2014-08-11 18:16:15 · 1096 阅读 · 0 评论 -
hdu 1083 Courses (简单二分匹配)
CoursesProblem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that satisfies simultaneously the原创 2014-03-11 20:14:17 · 838 阅读 · 0 评论 -
hdu 4619 Warm up 2 (二分图)
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1754 Accepted Submission(s): 781Problem Description Some 1×2 domino原创 2014-08-01 16:10:45 · 836 阅读 · 0 评论 -
hdu 1068 Girls and Boys(匈牙利算法求最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7044 Accepted Submission(s): 3178Problem Descriptionthe secon原创 2014-07-23 20:46:39 · 1295 阅读 · 0 评论 -
hdu 4185 Oil Skimming(最大匹配)
Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 374Problem DescriptionThanks to a cer原创 2014-07-26 14:58:52 · 1486 阅读 · 0 评论 -
二分图最大匹配 (hdu1281、1528)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2298 Accepted Submission(s): 1330Problem Description小希和Gardon在玩一个游戏:对一个N*原创 2014-07-25 11:28:50 · 904 阅读 · 0 评论 -
hdu 1507 Uncle Tom's Inherited Land*(二分图)
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 769Special JudgeProblem D原创 2014-07-26 15:05:17 · 784 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students(二分图判断)
The Accomodation of StudentsProblem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now原创 2014-03-11 18:54:51 · 705 阅读 · 0 评论 -
hdu 3605 Escape (二分图多重匹配)
EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4298 Accepted Submission(s): 1129Problem Description2012 If this is the原创 2014-07-30 18:33:13 · 883 阅读 · 0 评论 -
poj 2446 Chessboard (二分图利用奇偶性匹配)
ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13176 Accepted: 4118DescriptionAlice and Bob often play games on chessboard. One day, Alice原创 2014-07-31 21:29:19 · 725 阅读 · 0 评论 -
hdu 1054 Strategic Game (最小顶点覆盖+稀疏图)
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4889 Accepted Submission(s): 2225Problem DescriptionBob enjoy原创 2014-08-06 17:39:55 · 821 阅读 · 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): 1507 Accepted Submission(s): 811Problem DescriptionOn Octo原创 2014-07-25 14:36:13 · 1011 阅读 · 0 评论 -
最小路径覆盖 hdu 1151 hdu 3335
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3122 Accepted Submission(s): 2027Problem DescriptionConsider a town w原创 2014-07-25 11:20:30 · 1120 阅读 · 0 评论 -
hdu 1533 Going Home (KM算法)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2715 Accepted Submission(s): 1366Problem DescriptionOn a grid map原创 2014-07-27 13:34:22 · 710 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配(二分图学习)
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配分类: usages summary Bipartite graph2014-07-21 09:57 32人阅读 评论(0) 收藏 举报原文地址:http://dsqiu.iteye.com/blog/1689505文本内容框架:§1图论点、边集和二分图的相关概念和性质§转载 2014-08-01 18:50:57 · 978 阅读 · 0 评论 -
hdu 1845 Jimmy’s Assignment (二分图)
Jimmy’s AssignmentTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 379Problem DescriptionJimmy is原创 2014-08-01 20:16:15 · 837 阅读 · 0 评论 -
hdu 1853 Cyclic Tour && hdu 3435 A new Graph Game(简单KM算法)
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1478 Accepted Submission(s): 750Problem DescriptionThere are N cit原创 2014-07-28 11:42:25 · 692 阅读 · 0 评论 -
hdu 2768 Cat vs. Dog (最大独立集)
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 568Problem DescriptionThe latest real原创 2014-08-02 09:56:41 · 861 阅读 · 0 评论 -
hdu 2426 Interesting Housing Problem (KM算法)
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2388 Accepted Submission(s): 879Problem Description原创 2014-07-28 16:59:43 · 652 阅读 · 0 评论 -
hdu 1829 &poj 2492 A Bug's Life(判断二分图、带权并查集)
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8528 Accepted Submission(s): 2745Problem DescriptionBackground原创 2014-07-31 20:05:16 · 1080 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱(KM算法)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3248 Accepted Submission(s): 1413Problem Description传说在遥远的地方有一个非常富裕的村落,原创 2014-07-27 12:02:12 · 4202 阅读 · 0 评论