- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 终于实现了用SAP(伪)解费用流
网上看了些费用流解法都是找个最短路然后增广,那这样每次都要求个最短路感觉好麻烦,我就想能不能用SAP维护最短路的方法呢?仔细想了想发现很类似啊,最大流就是费用都为1的费用流,本来最大流的增广路上相邻点标号要相差1,现在费用流么改为要相差边上的费用就好了。但写起来就发现自己的脑子不够好使,各种头大,经常想着想着就一片空白,于是三国杀会儿=。=比如说gap优化,某个距离的点没了就断档了就break,但费用流里的值本来就不是连续的,如何判断断档就不会了。还有会出现两个点互相更新标号的死循环情况,想知道为什么,可是
2011-04-30 02:55:00 1154 1
原创 扩展欧几里得
/*==================================================*/| 求ax+by=z的整数解| CALL:void ex_gcd(x,y,a,b);| a、b为未知数。有解的前提是xy的最大公约数是z的约数。/*==================================================*/__int64 Z;void
2011-04-10 10:58:00 624
原创 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[20000];int head[MAXN],ecnt;int cur[MAXN],dis[MAXN],gap[MAXN],pre[MAXN];int N,F,D;int scr,sink,vn;//源点和汇点void In
2011-04-10 00:16:00 582
zlib.h+zconf.h+zlib.lib+zlib1.dll
2013-08-29
Google的C++编码规范 中文.PDF
2013-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人