[bzoj]1834: [ZJOI2010]network 网络扩容

原题链接：网络扩容

分析：

题目两个小问，第一个小问就不说了，重点是第二问。
第二小问要求扩容，考虑扩容后有什么影响：

• 从源点出发的流量增加了k
• 进入汇点的流量增加了k

那么，这道题写完了。

由于第一小问跑出了最大流，那么剩下的残量网络必定不能通行流，那么我们只需要建立一个超级源，再重新建立各边，把各边的费用设为扩容费用，容量设为无穷大。

那么为什么这样可行呢？首先，根据费用流的计算方法，如果有边的费用为0，那么肯定优先走这条边，流量跑满了才会考虑费用高的边。那么肯定会优先跑完费用为0边，大边的容量为无穷大，可以无限扩容，扩容的费用就是流量×单位费用。

那么只需要在残量网络上跑一边费用流即可。

代码

以下代码bzoj能ac，洛谷0分，样例都过不去。。
为啥要放上来？？不想写了！

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int inf=(1<<31)-1,N=1009,M=500009;
struct info{
	int u;int v;int c;int w;
} info[5009];
int n,m,k,flow,maxflow,s,t,mincost,v[N],incf[N],pre[N];
int ver[M],head[N],next[M],edge[M],tot=1,d[N],cost[M];
queue  q;
void add(int x,int y,int c,int val){
	ver[++tot]=y;edge[tot]=c;next[tot]=head[x];head[x]=tot,cost[tot]=val;
	//if(tot==28)cout<d[x]+cost[i]){
				d[y]=d[x]+cost[i];
				//if(x==0&&y==1)cout<