【bzoj1834】[ZJOI2010]network 网络扩容
第一问显然的最大流
第二问在残余网络上对于每条原来的边再连一条容量为infinf,费用为C[i]C[i]的边。
然后建超级源点SS向11连容量为kk的边,nn向超级汇点TT连容量为kk的边(我有强迫症)。#include <bits/stdc++.h>
#define gc getchar()
#define ll long long
#define mid (l+r>>1)
#define N
原创
2017-08-05 09:37:13 ·
279 阅读 ·
0 评论