会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DMoRanSky
博客园
首页
新随笔
联系
订阅
管理
2020年8月31日
NOI2008 志愿者招聘
摘要: 文化课 + 竞赛双废物又来水题解了。 首先,对于题干中的人,很像网络流中的流量,但是他有一个每天人数的下限,我从网上借鉴(chaoxi)到了两种思路: 把下界限制转化为一条边的流量下界,这样就是最小费用上下界最大流。 加入几个新值,其条件正好为 \(\ge 0\),将其当做一条流量,这样不等式就变成
阅读全文
posted @ 2020-08-31 22:40 DMoRanSky
阅读(231)
评论(1)
推荐(0)
编辑
公告