剑鱼行动-SSL 1618

Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 ---------------5个点
0 0 ---------------5个点点的坐标
0 1
1 1
1 0
0.5 0.5 Output2.83题解：跟最短网络差不多，用克鲁斯卡尔的算法做，读入稍微改一下就行了。constmaxn=200;vara:array[1..maxn,1..maxn] of real;c:array[1..maxn,1..2] of real;b:array[1..1000] of longint;n,i,j,k,x,y,p:longint;min,t:real;procedure init;
beginreadln(n);for i:=1 to n doreadln(c[i,1],c[i,2]);for i:=1 to n dofor j:=1 to n doa[i,j]:=sqrt(sqr(c[i,1]-c[j,1])+sqr(c[i,2]-c[j,2]));
end;
begininit;for i:=1 to n do b[i]:=i;for i:=1 to n-1 dobeginmin:=maxlongint;for j:=1 to n dofor k:=1 to n doif (b[j]<>b[k]) and (a[j,k]<>0) and (a[j,k]<min) thenbeginmin:=a[j,k];x:=j;y:=k;end;t:=t+min;p:=b[y];for j:=1 to n do if b[j]=p then b[j]:=b[x];end;writeln(t:0:2);
end.

剑鱼行动-SSL 1618相关推荐

【并查集】【图论】【最小生成树】剑鱼行动（ssl 1618）
剑鱼行动 ssl 1618 题目大意: 求一个平面直角坐标系中的最小生成树原题: 题目描述给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100 ...
【并查集】【Kruskal】剑鱼行动
L i n k Link Link SSL 1618 D e s c r i p t i o n Description Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连 ...
SSL P1618 剑鱼行动
算法:克鲁斯卡尔(Kruskal) Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10 ...
【SSLGZ 1618】剑鱼行动
问题描述给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10000].结果保留二位小数. 样例输入 5 --- ...
SSLOJ 1618剑鱼行动
Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10000].结果保留二位小数 Inpu ...
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 1618

剑鱼行动-SSL 1618相关推荐

最新文章

热门文章