会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
2017年11月20日
bzoj1834: [ZJOI2010]network 网络扩容
摘要: 网络流+费用流 先把第一问跑出来,然后在残余网络加上超级原点和汇点,分别连1和n,然后流量为k,还要在每一条边建费用为w的边(残余网络当然费用是为零的),跑最小费用最大流(实际上最大流就是k了)就可以了。 注意一下边数的范围要开大一点。
阅读全文
posted @ 2017-11-20 12:47 AKCqhzdy
阅读(146)
评论(0)
推荐(0)
编辑
公告