【匹配】
关注
分享
扫一扫
文章平均质量分 86
Gijkstra
Can we do better?
展开
-
hdu2444 The Accomodation of Students(判断二部图+最大匹配)
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 3287Problem Description原创 2017-11-16 22:12:01 · 233 阅读 · 0 评论 -
hdu 4185 Oil Skimming(最大匹配)
Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3048 Accepted Submission(s): 1274Problem DescriptionThanks to a c原创 2017-11-17 09:06:38 · 246 阅读 · 0 评论 -
hdu1045 Fire Net(最大匹配+建模)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12998 Accepted Submission(s): 7884Problem DescriptionSuppose that we原创 2017-11-17 09:20:59 · 257 阅读 · 0 评论 -
hdu1281 棋盘游戏(最大匹配)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5490 Accepted Submission(s): 3235Problem Description小希和Gardon在玩一个游戏：对一个N*原创 2017-11-17 09:30:10 · 251 阅读 · 0 评论 -
poj2289 Jamie's Contact Groups（二部图多重匹配）
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long that it often takes a long time for her原创 2017-11-26 15:10:00 · 814 阅读 · 0 评论 -
hdu2255 奔小康赚大钱（二部图最大权匹配，KM算法）
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房原创 2017-11-26 15:16:11 · 239 阅读 · 0 评论