- 博客(4)
- 收藏
- 关注
转载 SAP 网络流模板,邻接矩阵
转自:http://www.cnblogs.com/wally/archive/2013/05/03/3054778.html #include #include #include using namespace std; #define MAXN 222 #define inf 100000000+1000 int map[MAXN][MAXN];//存图 int pre[MAXN];//记录
2016-02-17 16:37:50 931
转载 KM(N^3)模板(HDU2255)
转自:http://www.cnblogs.com/skyming/archive/2012/02/18/2356919.html #include #include #include #include const int maxn = 101; const int INF = (1<<31)-1; int w[maxn][maxn]; int lx[maxn],ly[maxn]; //顶标
2016-02-14 17:37:56 894
原创 KM(n^4)模板
#include const 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 616
原创 离散化求RECT1
#include struct 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 611 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人