2018年4月9日
BZOJ 1834网络扩容题解
摘要： 一道不算太难的题目 但是真的很恶心 显然，对于第一问，我们直接无脑打模板就好了 第二问也不是很难，我们将每条边再连一条容量为inf，费用为w的边 但是流量只要小于第一问的答案加k就行了 所以我们增加一个点为第二问的汇点，将n与它连接一条容量为ans+k，费用为0的边 跑费用流就好了 但是！！！！！！ 阅读全文
posted @ 2018-04-09 13:42 logeadd 阅读(186) 评论(0) 推荐(0) 编辑