Cities （思维树）

链接：https://ac.nowcoder.com/acm/contest/123/C
来源：牛客网

题目描述

There are cities in Byteland, and the $i_{th}$ city has a value $a_{i}$ . The cost of building a bidirectional road between two cities is the sum of their values. Please calculate the minimum cost of connecting these cities, which means any two cities can reach each other.

输入描述:

The first line is an integer
representing the number of test cases.For each test case, the first line is an integer ,  representing the number of cities, the
second line are  positive integers ,
representing their values.

输出描述:

For each test case, output an integer, which is the
minimum cost of connecting these cities.

示例1

输入

复制

输出

复制

12
0

思维题：

题意：将每座城市用公路连接起来，使得城市之间相连，求花费最少的方案（每条路的花费 = 连接两座城市的和）

思维：用心想想，很明显这是在构造一个n叉树，只要确定最小的根节点即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>using namespace std;const int maxn = 1e5+5;
const int INF = 1e9+7;
int a[maxn];int main()
{int n;scanf("%d", &n);int m = INF;for(int i = 0; i < n; i++) scanf("%d", &a[i]);if(n == 1){printf("0");return 0;}sort(a, a+n);int sum = 0;for(int i = 1; i < n; i++) sum += a[i];sum += a[0];printf("%d\n", sum);return 0;
}

Cities （思维树）相关推荐

GPT-4推理提升1750%！普林斯顿清华姚班校友提出全新「思维树ToT」框架，让LLM反复思考...
视学算法报道编辑:桃子好困 [导读]由普林斯顿和谷歌DeepMind联合提出的全新「思维树」框架,让GPT-4可以自己提案.评估和决策,推理能力最高可提升1750%. 2022年,前谷歌大 ...
GPT-4推理提升1750%！DeepMind提出全新思维树框架，让LLM反复思考
©作者 | 桃子好困来源 | 新智元由普林斯顿和谷歌DeepMind联合提出的全新「思维树」框架,让GPT-4可以自己提案.评估和决策,推理能力最高可提升1750%. 2022年,前谷歌大脑华人 ...
CodeForces - 613D Kingdom and its Cities(虚树+贪心)
题目链接:点击查看题目大意:给出一棵 n 个结点组成的树,有多组询问,每组询问给出 k 个点,现在可以删除不同于 k 个节点的 m 个节点,使得这 k 个节点两两不连通,要求最小化 m ,如果不可能 ...
Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator 思维 + 树状数组
传送门文章目录题意: 思路: 题意: 给你nnn个人,一开始位置分别为1,2,...,n1,2,...,n1,2,...,n,让后mmm个操作,每次都将某个人移动到最前面,其他人依次顺延,求每个人 ...
51nod 1737 思维+ 树重心
链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 思路: 对于每一条边,我们如果想要使得他发挥最大价值,其实 ...
406 “Z”型矩阵思维+树状数组 [代码源][namomo spring camp]每日一题div1
Educational Codeforces Round 8 E. Zbazi in Zeydabad codeforces题目链接一道CF的E题晚点补文字,先给代码 //acmer mxc #i ...
power oj 2840: 伯陵防线思维+树状数组
2840: 伯陵防线 Time Limit: 1000 MS Memory Limit: 262144 KB Total Submit: 9 Accepted: -4 Page View: 81 Su ...
Acwing第 18 场周赛【完结】
目录 3988. 不同的数[水题] 3989. 看图做题[难度: 一般 / 知识点: 找规律] 3990. 砍树[难度: 中 / 知识点: 贪心思维树的遍历] 3988. 不同的数[水题] htt ...
那些年我们一起追过的大佬
观众朋友们,过年好! 今天我带来的分享主题是"那些年一起追求的大佬",主要内容聊聊就是近两年线上.线下认识的牛人们,从他们身上学到的一些东西. 首先简单自我介绍一下,我是公众号&q ...

Cities （思维树）

题目描述

输入描述:

输出描述:

输入

输出

Cities （思维树）相关推荐

最新文章

热门文章

Cities （思维 树）

题目描述

输入描述:

输出描述:

输入

输出

Cities （思维 树）相关推荐

最新文章

热门文章

Cities （思维树）

Cities （思维树）相关推荐