SSL P1618 剑鱼行动

算法：克鲁斯卡尔（Kruskal）
Description

给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数

Input

5 —————5个点
0 0 —————5个点点的坐标
0 1
1 1
1 0
0.5 0.5

Output

2.83

解法：
1.先用勾股定理求出第i个点到第j个点的距离并储存在数组中。
2.克鲁斯卡尔（Kruskal）

vara:array [0..101,0..101] of extended;v:array [0..101] of longint;x,y:array [0..101] of extended;i,j,k,n,t,p,q:longint;min,ans:extended;
beginreadln(n);for i:=1 to n dobeginreadln(x[i],y[i]);v[i]:=i;end;for i:=1 to n dofor j:=1 to n doif i<>j thena[i,j]:=sqrt(abs(x[i]-x[j])*abs(x[i]-x[j])+abs(y[i]-y[j])*abs(y[i]-y[j]));for k:=1 to n-1 dobeginmin:=maxlongint;for i:=1 to n dofor j:=1 to n doif (v[i]<>v[j]) and (a[i,j]<min) and (a[i,j]<>0) thenbeginmin:=a[i,j];p:=j;q:=i;end;ans:=ans+min;t:=v[p];for i:=1 to n do if v[i]=t then v[i]:=v[q];end;writeln(ans:0:2);
end.

SSL P1618 剑鱼行动相关推荐

【并查集】【图论】【最小生成树】剑鱼行动（ssl 1618）
剑鱼行动 ssl 1618 题目大意: 求一个平面直角坐标系中的最小生成树原题: 题目描述给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100 ...
剑鱼行动-SSL 1618
Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10000].结果保留二位小数Input5 ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...
[原]SSL 开发简述(Delphi)
一. 简介现在网上有关SSL的资料较多的是基于VC开发,Delphi的SSL开发资源很少. 本文主要使用OpenSSL为基础,讲述SSL的有关开发流程.OpenSSL功能非常丰 ...

SSL P1618 剑鱼行动

SSL P1618 剑鱼行动相关推荐

最新文章

热门文章