摘要：
最小生成树，裸题#include"stdio.h"#include"stdlib.h"int r[105],n,p;struct nod{ int x,y; int len;}w[10005];int cmp(const void *a,const void *b){ nod *aa=(nod*)a,*bb=(nod*)b; return aa->len-bb->len;}int find(int x){ while(x!=r[x]) x=r[x]; return x;}void input(){ int i,j; p=0; ... 阅读全文
摘要：
我又在这种裸题上花了一上午的宝贵时间,唉，这回错在忽略了重边的情况、#include"stdio.h"#include"string.h"#define Maxn 0x7fffffffint map[1005][1005];int dis[1005];void fresh(int n){ int i,j; for(i=0;i<=n;i++) { for(j=0;j<=n;j++) map[i][j]=Maxn; map[i][i]=0; } for(i=0;i<=n;i++) dis[i]=Maxn;... 阅读全文