- 博客(4)
- 收藏
- 关注
转载 SAP 网络流模板,邻接矩阵
转自:http://www.cnblogs.com/wally/archive/2013/05/03/3054778.html#include#include#includeusing namespace std;#define MAXN 222#define inf 100000000+1000int map[MAXN][MAXN];//存图int pre[MAXN];//记录
2016-02-17 16:37:50 921
转载 KM(N^3)模板(HDU2255)
转自:http://www.cnblogs.com/skyming/archive/2012/02/18/2356919.html#include #include#include#includeconst int maxn = 101;const int INF = (1<<31)-1;int w[maxn][maxn];int lx[maxn],ly[maxn]; //顶标
2016-02-14 17:37:56 878
原创 KM(n^4)模板
#includeconst int maxn=301;int lx[maxn],ly[maxn],a[maxn][maxn],vx[maxn],vy[maxn],match[maxn],n;bool dfs(int x){ vx[x]=1; for(int i=1;i<=n;i++) if(!vy[i] && lx[x]+ly[i]==a[x][i]){ vy[i]=1;
2016-02-14 17:36:10 610
原创 离散化求RECT1
#includestruct node{ int x1,y1,x2,y2,c;};struct node s[1010];int px[2010],py[2010],ux[10010],uy[10010],p[10000];short a[2010][2010],c[2510];int main(){ int i,j,k,m,n; scanf("%d%d%d",&n,&m,&k
2016-02-03 17:30:18 609 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人