会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
A-图论-二分图
noi.ac-CSP模拟Day5T1 组【二分图最大匹配】
摘要:虽然是T3,但是想通了之后还是不难的。 数据规模也不大。 可以考虑先枚举一个班长,根据题意,和班长连边的学生就可以不用管,没有和班长连边的学生就要去找一个和班长连边的学生组队,如果所有没有和班长连边的学生都能找到一个人组队,就可以。 是一个比较裸的二分图最大匹配。 注意要重新建图,不能直接在原来的图
阅读全文
posted @
2019-11-05 09:22
Starlight_Glimmer
阅读(186)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end