#include<iostream>
#include<cstring>
#include<cstdio>
#define INF 0x7fffffff
using namespace std;
struct data{
int from,to,next,v,c;
}e[500001];
int n,m,k,cnt=1,ans,tot,head[30001],from[30001],q[30001],dis[30001];
bool inq[30001];
void insert(int u,int v,int w,int c){
e[++cnt].from=u;
e[cnt].to=v;
e[cnt].v=w;
e[cnt].c=c;
e[cnt].next=head[u];
head[u]=cnt;
}
void ins(int u,int v,int w,int c){
insert(u,v,w,c);
insert(v,u,0,-c);
}
bool spfa(){
int t=0,w=1,i,now;
m......
阅读全文