2019年8月25日
[一般图最大匹配]Bimatching
摘要： 10566 Bimatching + 题意：一个男生必须跟两个女生匹配，求最大匹配 + 思路：一般的二分图匹配做不了，网络流也不会建图，这题采用的是一般图匹配 + 首先在原来二分图的基础上，将一个男生拆成两个点 + 两个点之间有一条边，这样图至少会有n个匹配 + 如果想要答案加1，只有当这两个点跟两 阅读全文
posted @ 2019-08-25 22:10 house_cat 阅读(425) 评论(0) 推荐(0) 编辑