当前位置: 首页 > news >正文

东莞网站推广方式长春百度推广电话

东莞网站推广方式,长春百度推广电话,淘宝店铺怎么推广和引流,西安百度推广代运营1 /*2 The first line of each test case contains 1 S 100, the number of satellite channels!3 注意#xff1a;S表示一共有多少个卫星#xff0c;那么就是有 最多有S-1个通道#xff01; 然后将最小生成树中的后边的 S-1通道去掉就行了#xff01; 4… 1 /*2 The first line of each test case contains 1 S 100, the number of satellite channels!3 注意S表示一共有多少个卫星那么就是有 最多有S-1个通道 然后将最小生成树中的后边的 S-1通道去掉就行了 4 思路最小生成树中的第 k 个最小边 5 */6 //克鲁斯克尔算法.....7 #includeiostream8 #includecstdio9 #includecstring 10 #includealgorithm 11 #includecmath 12 using namespace std; 13 14 double x[800], y[800]; 15 16 struct node{ 17 int u, v; 18 double d; 19 }; 20 21 bool cmp(node a, node b){ 22 return a.d b.d; 23 } 24 25 int f[505]; 26 27 node nd[150000]; 28 double ret[505]; 29 30 int getFather(int x){ 31 return xf[x] ? x : f[x]getFather(f[x]); 32 } 33 34 bool Union(int a, int b){ 35 int fagetFather(a), fbgetFather(b); 36 if(fa!fb){ 37 f[fa]fb; 38 return true; 39 } 40 return false; 41 } 42 43 int main(){ 44 int n, m; 45 int t; 46 scanf(%d, t); 47 while(t--){ 48 scanf(%d%d, m, n); 49 for(int i1; in; i){ 50 scanf(%lf%lf, x[i], y[i]); 51 f[i]i; 52 } 53 int cnt0; 54 for(int i1; in; i) 55 for(int ji1; jn; j){ 56 nd[cnt].ui; 57 nd[cnt].vj; 58 nd[cnt].dsqrt( (x[i]-x[j])*(x[i]-x[j]) (y[i]-y[j])*(y[i]-y[j])); 59 } 60 sort(nd, ndcnt, cmp); 61 int cc0; 62 for(int i0; icnt; i) 63 if(Union(nd[i].u, nd[i].v)) 64 ret[cc]nd[i].d; 65 for(int i0; icc; i) 66 coutret[i]fdsfendl; 67 printf(%.2lf\n, ret[n-m-1]); 68 } 69 return 0; 70 } 1 //prim算法.......2 #includeiostream3 #includecstdio4 #includecstring5 #includealgorithm6 #includecmath7 using namespace std;8 const double INF 0x3f3f3f3f*1.0;9 double x[800], y[800]; 10 11 int n, m; 12 double map[505][505]; 13 int vis[505]; 14 15 double ret[505]; 16 17 void prim(){ 18 memset(vis, 0, sizeof(vis)); 19 vis[1]1; 20 for(int i2; in; i) 21 ret[i]INF; 22 int root1, p; 23 for(int i1; in; i){ 24 double minLenINF; 25 for(int j2; jn; j){ 26 if(!vis[j] ret[j]map[root][j]) 27 ret[j]map[root][j]; 28 if(!vis[j] minLenret[j]){ 29 minLenret[j]; 30 pj; 31 } 32 } 33 rootp; 34 vis[root]1; 35 } 36 } 37 38 int main(){ 39 40 int t; 41 scanf(%d, t); 42 while(t--){ 43 scanf(%d%d, m, n); 44 for(int i1; in; i) 45 scanf(%lf%lf, x[i], y[i]); 46 for(int i1; in; i) 47 for(int ji1; jn; j) 48 map[i][j]map[j][i]sqrt( (x[i]-x[j])*(x[i]-x[j]) (y[i]-y[j])*(y[i]-y[j])); 49 50 prim(); 51 sort(ret, retn1); 52 53 printf(%.2lf\n, ret[n-m1]); 54 } 55 return 0; 56 }   本文转自 小眼儿 博客园博客原文链接http://www.cnblogs.com/hujunzheng/p/3899428.html如需转载请自行联系原作者
http://www.huolong8.cn/news/257144/

相关文章:

  • 湖南 中小企业 网站建设橘子seo历史查询
  • 网站优化的公司韩国设计app网站有哪些
  • 百度网盟有哪些网站做设计有哪些好用的素材网站
  • 网路神做网站怎么样晋中路桥建设集团有限公司网站
  • 有网络网站打不开怎么回事啊中国服务器排名前十名
  • access做网站数据方法淘宝建设网站
  • 自己建网站的优势广告制作包括哪些项目
  • 网站运营效果分析怎么做安徽建设工程协会网站
  • 莱州建设局网站湖南网页制作
  • 郑州微网站建设兰亭集势网站模板
  • 北京主页网站建设做外链哪个网站好
  • 赛博网站建设四川滁州做网站hi444
  • 邯郸网站优化平台手机网站关闭窗口代码
  • cc域名网站需要备案吗ps做网站效果图尺寸如何
  • 网站内容导出图片制作网页
  • 房地产网站怎么做青岛网站建设康之迅
  • 演示网站怎么做购物平台网站建设
  • wordpress08seo网站设计就业前景
  • 做销售在哪些网站注册好肯德基网站是哪家公司做的
  • 网站高端网站建设济阳网站建设
  • 专业企业网站建设公司价格茂名网站建设方案书
  • 音乐网站如何做兰州网络运营公司
  • 莆田网站建设网开通微信公众号流程需要什么
  • 网站的主要栏目及功能做详情页上什么网站找素材
  • 中国中小企业网站官网南京市秦淮区建设局网站
  • 万网空间上传网站大连 网站建设 有限公司
  • 免费注册推广网站织梦网站文章发布信息模板下载
  • 北京做网站哪个好wordpress注册白屏
  • 网站建设与管理实践收获深圳市建设工程交易服务网宝安分中心
  • 做类似淘宝的网站需多少资金软件技术岗位有哪些