2012年8月6日
HDOJ---1068 Girls and Boys[匈牙利算法]
摘要： Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4471Accepted Submission(s): 1944Pr... 阅读全文
posted @ 2012-08-06 16:43 max_xbw 阅读(231) 评论(0) 推荐(0)
匈牙利算法
摘要： 转自：http://hi.baidu.com/kukumayas/blog/item/a43c39384af633d3b311c753.html设想一个公司里有A, B, C三种工具, 有员工1, 2, 3, 4号. 这四位员工分别能操作的机型为情况为: 1: A, B 2: A, C 3: ... 阅读全文
posted @ 2012-08-06 11:03 max_xbw 阅读(827) 评论(0) 推荐(0)
二分匹配总结（匈牙利算法+最大权+最小权）
摘要： 转自：http://dingdongsheng.cool.blog.163.com/blog/static/1186187552009431405995/ 前段时间为了省赛，我专门花了半个月来“专研”二部图，目前对二部图还是有一点点心得，所以就记录下来，希望对某些人有用。 开始我对二部图一窍不通，于... 阅读全文
posted @ 2012-08-06 10:38 max_xbw 阅读(4560) 评论(0) 推荐(1)