费用流. 这道题的模型比较明显,拆点也是很容易看出来的. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; + ; + ; const int inf = 0x3f3f3f3f; int g[maxn],v[maxm],f[maxm],c[maxm],next[maxm],eid; int idn[maxn],idm[maxn]; ]; int n,m,S,T,vid,…
这道题还是比较简单的费用流,由于w是递增的 实际上,这题数据还可以强一点,比如说分段函数不保证费用递增, 就要加一点技巧了(要保证函数的顺序) ; type node=record next,point,flow,cost:longint; end; ..] of longint; edge:..] of node; v:..] of boolean; p,time,c,d,pre:..] of longint; len,i,j,n,m,t…