南方公园

我不能悲伤地坐在你身旁

终于实现了用SAP(伪)解费用流

网上看了些费用流解法都是找个最短路然后增广,那这样每次都要求个最短路感觉好麻烦,我就想能不能用SAP维护最短路的方法呢?仔细想了想发现很类似啊,最大流就是费用都为1的费用流,本来最大流的增广路上相邻点标号要相差1,现在费用流么改为要相差边上的费用就好了。但写起来就发现自己的脑子不够好使,各种头大,...

2011-04-30 02:55:00

阅读数 948

评论数 1

浙大省赛一日游~~~

<br />2011年4月16日 小雨<br />  懒得写=。=

2011-04-16 23:58:00

阅读数 1666

评论数 2

扩展欧几里得

/*==================================================*/ | 求ax+by=z的整数解 | CALL:void ex_gcd(x,y,a,b); | a、b为未知数。有解的前提是xy的最大公约数是z的约数。 /*=================...

2011-04-10 10:58:00

阅读数 511

评论数 0

SAP

/*最大流构图题*//*AC代码:0ms*/#include #define INF 99999999#define min(a,b) (a#define MAXN 405//D+N+N+Fusing namespace std;struct edge{ int v,next,w; }E[2000...

2011-04-10 00:16:00

阅读数 422

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭