随笔分类 -  图论——二分图匹配

hdu2063匈牙利算法解二分图匹配问题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 匈牙利算法是基于递归的增广路算法，应用于二分图匹配问题。本题是一个匈牙利算法求二分图最大匹配的应用。对于一个待匹配的V1中的点x，可以考虑给他一个可能的V2中的点y作为匹配对象，如果这个点没有匹配 阅读全文
posted @ 2020-03-29 23:53 WA自动机~ 阅读(140) 评论(0) 推荐(0)