会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年6月10日
[WC2016]挑战NPC (一般图最大匹配----带花树)
摘要: 题解: 首先所有的球都得装进桶里,所以每个球都向可行的桶连边 一个桶最多可以装3个球,考虑把一个桶拆成三个点 现在要求半空桶的最大数量,如果一个桶只有一个点匹配,那么就cnt++ 但是这样可能会有两个原本可以分开放的点匹配到同一个桶导致答案减小 ...
阅读全文
posted @ 2020-06-10 13:20 cqbzcsq
阅读(75)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理