CW.

新的开始题目发展采矿业当然首先得有矿井，小FFF 花了上次探险获得的千分之一的财富请人在岛上挖了nnn口矿井，但他似乎忘记考虑矿井的供电问题……为了保证电力的供应，小 FFF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 vvv（发电站的输出功率可以供给任意多个矿井）将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为ppp小 FFF 希望你帮他想出一个保证所有矿井电力供应的最小花费输入输出输出仅一个整数，表示让所有矿井获得充足电能的最小花费输入样例4 5

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

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

最短网络题目农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入第一行： 农场...

给水温馨提示（不要以为是题 水题）题目大意就是有N个草地，要为它们引水，可以在该草地处建立一口井，也可以建立管道从别的草地引水进来，问最少需要花费多少才能保证每个草地都有水输入样例454430 2 2 22 0 3 32 3 0 42 3 4 0输出样例9提示【样例解释】FJ可以在草地4建井，并把草地2，3，4与草地1之间建立管道，花费为3+2...