2009年7月27日

pku 2195 km上浙大模版

摘要： //构图 每个人到每个房子的距离#include <iostream>#include <queue>using namespace std;#define inf 1000000000#define _clr(x) memset(x,0xff,sizeof(int)*n)const int MAXN = 110;int n, m;char map[MAXN][MAXN];... 阅读全文

posted @ 2009-07-27 20:34 ZAFU_VA 阅读(422) 评论(0) 推荐(1) 编辑

pku 2446 构图 二分完全匹配

摘要： #include <iostream>using namespace std;const int MAXN = 33;bool map[MAXN*MAXN][MAXN*MAXN];bool hash[MAXN][MAXN];int pre[MAXN*MAXN];bool fuck[MAXN*MAXN];int nu[MAXN][MAXN];int dir[4][2] = {{1,0},... 阅读全文

posted @ 2009-07-27 20:31 ZAFU_VA 阅读(203) 评论(0) 推荐(1) 编辑

pku 1511 静态邻接表 + SPFA

摘要： //最近写些图论 邻接表 真是好东西 #include <iostream>#include <queue>using namespace std;const int MAXN = 1000010;const int inf = INT_MAX;typedef struct { int next, v, cost;}Edge;Edge e[MAXN], oppe[MAXN... 阅读全文

posted @ 2009-07-27 20:29 ZAFU_VA 阅读(439) 评论(0) 推荐(2) 编辑

导航