最小生成树
卧室踩被
The weakest OIer
展开
-
Agri-Net【最短路】
题目:[Agri-Net]https://www.luogu.org/problemnew/show/P1546解题思路:Dij源程序:#include <cstdio>#define r(i,a,b) for(int i=a;i<=b;i++)using namespace std;int a[101][101],v[101],min,ans,n,p;...原创 2018-06-25 21:00:58 · 182 阅读 · 0 评论 -
【GMOJ 1405】【Vijos 1466】 电缆建设
题目大意:教主上电视了,但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电,这让市长SP先生相当的愤怒,他决定重修所有电缆,并改日播放录像,杜绝此类情况再次发生。 河流两旁各有n,m个村庄,每个村庄可以用二维坐标表示,其中河流一旁的村庄横坐标均为x1,河流另一旁的村庄横坐标均为x2。由于地势十分开阔,任意两个村庄可以沿坐标系直线修建一条电缆连接,长度即为两村庄的距离。要修建若干条电缆...原创 2019-11-10 21:19:38 · 197 阅读 · 0 评论 -
最优布线问题
题目大意:学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。 现在由你负责连接...原创 2018-01-12 19:42:49 · 195 阅读 · 0 评论 -
局域网
begin题目大意:Description 某个局域网内有n(nInput 第一行两个正整数n k 接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通,通畅程度为m Output 一个正整数,Σf(i,j)的最大值Sample Input 5 5 1 2 8 1 3 1 1 5 3 2 4 5 3 4 2Sample原创 2018-01-06 16:17:29 · 278 阅读 · 0 评论 -
剑鱼行动
题目大意: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解题思路:勾股原创 2018-01-12 19:46:23 · 390 阅读 · 0 评论 -
最短网络
题目大意:Description 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的原创 2018-01-12 19:47:42 · 272 阅读 · 0 评论 -
JZOJ Day 2-A组-T2——生成输入数据
给你一棵某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。原创 2019-01-19 20:54:00 · 124 阅读 · 0 评论