ZOJ 1638 Greedy Island

还是论文题

话说照我这个速度要刷到猴年马月（他喵的已经是猴年了QAQ）

这题模型挺好想得，很直观的最大费用最大流，唯一要想一下的就是优化了。

当然还有个很坑爹的地方就是spfa可以求2维费用流（两个关键字）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int inf=1e9;
struct Edge{int from,to,next,v,c,c1;}e[200005];
int head[310],cnt;
void ins(int u,int v,int w,int c,int c1){
	e[++cnt]=(Edge){u,v,head[u],w,c,c1};head[u]=cnt;
}
void insert(int u,int v,int w,int c,int c1){
	ins(u,v,w,c,c1);ins(v,u,0,-c,-c1);
}
int d[310],from[310],h[310];
bool inq[310];
bool spfa(int s,int t,int &cost,int &sum){
	memset(d,-0x3f,sizeof(d));
	memset(h,-0x3f,sizeof(h));
	d[s]=0;h[s]=0;que