2020年4月9日

二分图匹配

摘要： 1. 过山车 题目链接：hdu - 2063 题意：求二分图的最大匹配 思路：二分图最大匹配模板题，利用匈牙利算法解决，其核心是通过不停地找增广路来增加匹配中的匹配边和匹配点，找不到增广路时，达到最大匹配 #include <iostream> #include <algorithm> #inclu 阅读全文

posted @ 2020-04-09 17:42 啊啊鄂 阅读(167) 评论(1) 推荐(1) 编辑

导航