摘要:
UVA_10034 首先根据点的坐标把所有边构造出来,然后直接用Kruskal算法求出最小生成树即可。具体思想可以参考刘汝佳白书的P201。#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>double x[110],y[110],w[10010];int u[10010],v[10010],p[110],r[10010];int cmp(const void *_p,const void *_q){ int *p=(int *)_p; int *q=(int 阅读全文
摘要:
UVA_567 由于最后查询的情况比较多,所以我们采用“一劳永逸”的floyd算法,直接算出任意两点间的最短路即可。#include<stdio.h>#include<string.h>int f[30][30];int main(){ int i,j,k,n,u,v,t; t=0; while(scanf("%d",&n)==1) { for(i=1;i<=20;i++) for(j=1;j<=20;j++) { if(i==j) f[i][j... 阅读全文