摘要: 裸的费用流。。拆点就好了 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... 阅读全文
posted @ 2015-08-30 19:03 ChenThree 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 最大流 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 ... 阅读全文
posted @ 2015-08-30 18:23 ChenThree 阅读(121) 评论(0) 推荐(0) 编辑