2017年11月20日
bzoj1834: [ZJOI2010]network 网络扩容
摘要： 网络流+费用流 先把第一问跑出来，然后在残余网络加上超级原点和汇点，分别连1和n，然后流量为k，还要在每一条边建费用为w的边（残余网络当然费用是为零的），跑最小费用最大流（实际上最大流就是k了）就可以了。 注意一下边数的范围要开大一点。 阅读全文
posted @ 2017-11-20 12:47 AKCqhzdy 阅读(146) 评论(0) 推荐(0) 编辑