#include<cstdio>
#include<cstring>
#include<iostream>
#define INF 0x7fffffff
#define N 6001
#define M 1000010
using namespace std;
struct data{
int from,to,v,c,next;
}e[M];
long long ans;
int n,k,dis[N],head[N],from[N],q[M],cnt=1;
bool inq[N];
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......
阅读全文