uva 10034 Freckles 最小生成树
来源:互联网 发布:中国移动网络发展战略 编辑:程序博客网 时间:2024/04/29 09:05
#include <bits/stdc++.h>using namespace std;int n;double x[105],y[105];double d[105];int used[105];double ma[105][105];double mst(){d[0] = 0.0;double ans = 0.0;for(int i = 0;i < n;i++){double min = DBL_MAX;int minn;for(int j = 0;j < n;j++){if(!used[j] && d[j] < min){min = d[j];minn = j;}}used[minn] = 1;ans += min;for(int j = 0;j < n;j++){if(!used[j] && d[j] > ma[minn][j]){d[j]= ma[minn][j];}} }return ans;}int main(){int t;cin >> t;while(t--){cin >> n;for(int i = 0;i < n;i++){scanf("%lf%lf",&x[i],&y[i]);}for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){ma[i][j] = sqrt((x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j])); }}for(int i = 0;i < n+1;i++){d[i] = DBL_MAX;} memset(used,0,sizeof(used));printf("%.2f\n",mst());if(t){printf("\n");}} return 0;}
0 0
- uva 10034 Freckles(最小生成树Kruskal)
- UVA 10034 - Freckles(最小生成树)
- UVA 10034 Freckles 最小生成树
- Freckles - UVa 10034 最小生成树
- uva 10034 Freckles 最小生成树
- uva 10034 Freckles 最小生成树
- UVA 10034Freckles 【最小生成树】
- 【UVA 10034 Freckles】& Kruskal & 最小生成树
- UVa 10034 - Freckles (最小生成树模板题)
- uva 10034 Freckles(最小生成树Kruskal)
- UVa 10034 Freckles (最小生成树+kruskal)
- 10034 - Freckles(最小生成树)
- 最小生成树Freckles
- 最小生成树 Freckles
- UVA10034 - Freckles(最小生成树)
- 2560 Freckles (最小生成树)
- POJ 2560 Freckles 最小生成树
- HOJ 1811 Freckles (Prim 最小生成树)
- 7.10
- Android Lollipop 新特性 - Palette
- CSS实现边框圆角
- 上百个Android开源项目分享
- 数据分组
- uva 10034 Freckles 最小生成树
- mahout基于矩阵分解的协同过滤实例 ALS——WR
- Laravel5之Session
- 关联挖掘算法Apriori和FP-Tree学习
- Mapreduce hadoop 分析
- 新浪微博--随便看看
- Search in Rotated Sorted Array
- 欢迎使用CSDN-markdown编辑器
- Android开源项目分类汇总