会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
仰望星空的蚂蚁
非做顽石不可,哪管他敬仰暗唾。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
网络流
【题解】[SHOI2011] 银行家
摘要:我不会网络流 我不会告诉你我把题目读错了 建立二部图模型。 如果第 j 个箱子最终能转移第 i 个人身上,就把左部图的第 i 个点向右部图的第 j 个点连边。 想通这一点后,这道题就是二分图优化建边了。 如果第 i 个人和第 j 个人有交集,那么能转移到第 i 个人的箱子,一定都能转移到第 j 个人
阅读全文
posted @
2022-03-30 21:40
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
公告