你...你不要过来啊！！！

【集训Day1 T2】Spy dispatch

对于完全图 ，若有且仅有一棵最小生成树 ，则称完全图 是树 扩展出的。 给你一棵树 ，找出 能扩展出的边权和最小的完全图 。

A国是一个新兴的国家，有 个城市，编号分别为 ，，，，。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担 ％ 。世界各地的大公司纷纷投资，并提出了自己的建设方案，他们的投资方案包括这些内容：公路连接的两座城市的编号，预计的总费用(假设他们的预计总是准确的)。 你作为A国公路规划局的总工程师，有权力决定每一个方案是否接受。但是政府给你的要求是： 要保证各个城市之间都有公路直接或间接相连。 因为是新兴国家，政府的经济实力还不强。政府希望负担最少的费用。 因为大公司并不

发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井，但他似乎忘记考虑矿井的供电问题…… 为了保证电力的供应，小 F 想到了两种办法：在这一口矿井上建立一个发电站，费用为 （发电站的输出功率可以供给任意多个矿井）。 将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为 。 小 F 希望你帮他想出一个保证所有矿井电力供应的最小花费。

城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接地连接起来。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求： 1．改造的那些道路能够把所有的交叉路口直接或间接地连通起来。 2．在满足要求1的情况下，改造的

剑鱼行动 题目链接：剑鱼行动 题目描述 给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数 输入格式 输入一个数n（n<=100）,第2~n+1行输入每个点的坐标。 输出格式 一个二位小数，表示连接它们的路径的长度。 输入输出样例 输入 5 0 0 0 1 1 1 1 0 0...

最优布线问题 题目链接：最优布线问题 题目描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算...