会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
LegendStane
AFO
博客园
首页
新随笔
联系
订阅
管理
2023年3月16日
NOI 2008 志愿者招募 题解 (神奇费用流)
摘要: 洛谷题目链接 思路很清奇的网络流题 这种第i天需要至少$a_i$人的限制,按常规思路容易想到在i号点和i+1号点之间连一条容量为$a_i$的边,并强制流满。但是如果雇佣了一个人,他只能从$s_i天工作到t_i$天,a56爆大奖在线娱乐们无法控制他只流这个区间内的边,a56爆大奖在线娱乐需要换a56爆大奖在线娱乐思路。 考虑如下建图。对于第i天的限制
阅读全文
posted @ 2023-03-16 10:47 LegendStane
阅读(44)
评论(0)
推荐(0)
编辑
公告