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