随笔分类 -  匹配问题

light oj 1149 Factors and Multiples(二分匹配)
摘要：LightOJ1149 :Factors and Multiples 时间限制:2000MS 内存限制:32768KByte 64位IO格式:%lld & %llu 描述You will be given two sets of integers. Let's call them set Aa... 阅读全文

posted @ 2015-08-21 14:02 鱼泪儿 阅读(237) 评论(0) 推荐(0)

hdu 2444 The Accomodation of Students(二分匹配 匈牙利算法 邻接表实现)
摘要：The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3565Accepted Submissio... 阅读全文

posted @ 2015-08-10 11:24 鱼泪儿 阅读(213) 评论(0) 推荐(0)

二分图最大匹配总结
摘要：全部引用自kuangbin的博客。二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它... 阅读全文

posted @ 2015-08-10 10:12 鱼泪儿 阅读(268) 评论(0) 推荐(0)

hdu 1045 Fire Net(二分匹配 or 暴搜)
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7998Accepted Submission(s): 4573Problem De... 阅读全文

posted @ 2015-08-10 09:07 鱼泪儿 阅读(547) 评论(0) 推荐(0)

导航