会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2019年8月25日
[一般图最大匹配]Bimatching
摘要: 10566 Bimatching + 题意:一个男生必须跟两个女生匹配,求最大匹配 + 思路:一般的二分图匹配做不了,网络流也不会建图,这题采用的是一般图匹配 + 首先在原来二分图的基础上,将一个男生拆成两个点 + 两个点之间有一条边,这样图至少会有n个匹配 + 如果想要答案加1,只有当这两个点跟两
阅读全文
posted @ 2019-08-25 22:10 house_cat
阅读(425)
评论(0)
推荐(0)
编辑
公告