2560 Freckles (最小生成树)
<br />先计算每两点的距离,然后用prime<br />#include<stdio.h>
#include<math.h>
float matr[100][100],weight[100], x[100],y[100];
int main()
{
int n,i,j,k;float sum = 0,min = 0;
scanf("%d",&n);
for(i = 0;i < n;i++)
scanf("%f%f",&x[i],&y[i]);
for(i = 0;i
原创
2011-05-14 20:54:00 ·
508 阅读 ·
0 评论