会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2020年1月17日
【网络流24题】【Luogu P2756】飞行员配对方案问题
摘要: 本题是【网络流24题】最水的一道,此文是它的题解
阅读全文
posted @ 2020-01-17 22:28 Jayun
阅读(121)
评论(0)
推荐(0)
编辑
【BZOJ 1433】【Luogu P2055】[ZJOI2009]假期的宿舍
摘要: 题目大意: 有$n$个人,一些人有床,一些人没床,有床的人有可能不在,在的人可以借认识的人的床(和自己的),问可不可以在的人都能借到床。 正文: 考虑分类,人是一类,床是一类,人和自己借的到的床连线,拿题目样例举例如图: 可以发现这是二分图,而且我们的结果也和二分图匹配有关。 我们通过这个图求出二分
阅读全文
posted @ 2020-01-17 20:04 Jayun
阅读(130)
评论(0)
推荐(0)
编辑
公告