摘要:
裸的费用流。。拆点就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,l,r) for(int i=l;ie[ma... 阅读全文
摘要:
最大流 1 struct edge{ 2 int v,w; 3 edge*next,*r; 4 }e[maxm],*fir[maxn],*cur[maxn],*pt=e; 5 void add(int u,int v,int w){ 6 pt->v=v;pt->w=w; 7 ... 阅读全文