二分图
关注
分享
扫一扫
真的好难
因为热爱，所以才一步一步走下去。。
展开
-
HDU 2063
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059 Accepted Submission(s): 6199Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可原创 2015-08-09 20:12:45 · 559 阅读 · 0 评论 -
HDU 1150
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6900 Accepted Submission(s): 3465Problem DescriptionAs we all kno原创 2015-08-09 20:18:21 · 486 阅读 · 0 评论 -
hdu 2119
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 975Problem DescriptionGive you a matrix(only c原创 2015-08-09 20:21:48 · 642 阅读 · 0 评论 -
HDU 4160
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 617Problem DescriptionDo you remember the box o原创 2015-08-09 20:26:02 · 577 阅读 · 0 评论 -
HDU 5285
wyh2000 and pupilTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1195 Accepted Submission(s): 364Problem DescriptionYoung theore原创 2015-08-09 20:37:15 · 430 阅读 · 0 评论 -
HDU 2444
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3561 Accepted Submission(s): 1656Problem DescriptionT原创 2015-08-09 20:43:28 · 383 阅读 · 0 评论 -
HDU 3478
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1389 Accepted Submission(s): 682Problem DescriptionA thief is running away!原创 2015-08-09 20:44:44 · 486 阅读 · 0 评论 -
二分图的一些概念
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边二分匹配：在二分图的基础上，X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点最大匹配：当M中的边数达到二分图的上限时称为最大匹配完美匹配：二分图中的所有顶点都在匹配的边上，称为完美匹配增广路：在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束，其中路径原创 2015-08-10 13:58:46 · 699 阅读 · 0 评论