yrleep的专栏

#include #include #include #include using namespace std; const int maxn=1e3+9,inf=1e8; int from[maxn],to[maxn],w[maxn],x[maxn]; int head[maxn],lon; int dist[maxn],inque[maxn],que[1111111]; int T,n

很明显的费用流的题目，把一条边拆成5条即可。 #include #include #include using namespace std; const int maxn=1e2+9; int n,m,p; int head[maxn],lon; struct { int next,to,c,w,from; }e[222222]; void edgeini() { mems