2016年9月25日
（转）二分图的最大匹配、完美匹配和匈牙利算法
摘要： 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最 阅读全文
posted @ 2016-09-25 16:33 几缕清风依旧 阅读(297) 评论(0) 推荐(0)
hdu-2444-二分图判定+最大分配
摘要： The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5451 Accepted Submis 阅读全文
posted @ 2016-09-25 16:19 几缕清风依旧 阅读(402) 评论(0) 推荐(0)