2013年8月13日
二分匹配1（匈牙利算法）
摘要： 一 ： 求最大匹配问题 （匈牙利算法）给一个二分图 找一个边数最大的匹配 使得任意两条选中的边 均没有公共点先贴一个匈牙利算法的模板：hdu 2063 过山车 http://acm.hdu.edu.cn/showproblem.php?pid=2063题意：有M个女生，N个男生，他们要玩过山车又必须是一男一女一起，女生... 阅读全文
posted @ 2013-08-13 12:11 galaxy77 阅读(342) 评论(0) 推荐(0) 编辑