会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lokiii
放弃很好啊,放弃再好不过了
博客园
首页
新随笔
联系
订阅
管理
2019年6月8日
loj #6079. 「2017 山东一轮集训 Day7」养猫【最大费用最大流】
摘要: 首先假设全睡觉,然后用费用流考虑平衡要求建立网络流 把1~n的点看作是i k+1~k这一段的和,连接(i,i+k,1,e[i] s[i]),表示把i改成吃饭,能对i~i+k 1这一段的点产生影响;然后连接(i,i+1,k ms me,0),这是除了限额外可以随便选的(i+k,i+1 n就连到t) 然
阅读全文
posted @ 2019-06-08 18:23 lokiii
阅读(439)
评论(0)
推荐(0)
编辑
公告