最小生成树
xiaofengsheng
这个作者很懒,什么都没留下…
展开
-
pku 1751
#include #define INF 200000000 #define MAX 751 int path[MAX];int matrix[MAX][MAX];int main(){ int x[MAX],y[MAX]; int N,M; int p1,p2; int temp1,temp2; int i,原创 2009-01-09 15:43:00 · 841 阅读 · 0 评论 -
pku 2395
#include #include #include typedef struct{ int u; int v; int w;}edge;typedef struct ufset{ int *parent;}ufset,*UFSet;UFSet Init(int N){ UFSet U=ne原创 2008-12-18 19:13:00 · 864 阅读 · 0 评论 -
pku 1285
#include #include const int MAX=101; const int INF=100000; using namespace std; void prim(int matrix[][MAX],int N,int u) { int i,j,k; int min; int mincost=0;原创 2008-12-21 13:17:00 · 531 阅读 · 0 评论 -
pku 1789
#include const int MAX=2000;const int INF=10;using namespace std;char map[MAX][8];int matrix[MAX][MAX];int cmp(char *a,char *b){ int cnt=0; for(int i=0;i if(a[i]!原创 2008-12-21 22:19:00 · 613 阅读 · 0 评论 -
pku 2421
#include #include #include typedef struct{ int u; int v; int w;}edge;edge e[5055];int parent[105];int Find(int e){ int eP=e; while(parent[eP]>=0)原创 2008-12-19 22:14:00 · 722 阅读 · 0 评论 -
pku 2485
#include #include #include typedef struct { int u; int v; int w; }edge; edge e[124755]; int parent[505]; int Find(int e) { int eP=e;原创 2008-12-20 13:33:00 · 644 阅读 · 0 评论 -
pku 1251
#include #include const int MAX=26;const int INF=105;using namespace std;void prim(int matrix[][MAX],int N,int u) { int i,j,k; int min; int mincost=0; int lowcost原创 2008-12-21 00:52:00 · 526 阅读 · 2 评论