题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
医院设置

题目题干

医院设置

描述

设有一棵二叉树如图5.56所示,其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1。就本图而言,若医院建在1处,则距离和S=4+12+2×20+2×40=136;若医院建在3处,则距离和S=4×2+13+20+40=81……grv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 医院设置 描述 设有一棵二叉树如图5.56所示,其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1。就本图而言,若医院建在1处,则距离和S=4+12+2×20+2×40=136;若医院建在3处,则距离和S=4×2+13+20+40=81……    输入 第一行一个整数n,表示树的结点数(n≤100)。接下来的n行,每行描述了一个结点的状况,包含三个整数,整数之间用空格(一个或多个)分隔,其中:第一个数为居民人口数;第二个数为左链接,为0表示无链接;第三个数为右链接,为0表示无链接。  输出 输出一个整数,表示最小距离和。  样例 输入 5 13 2 3 4 0 0 12 4 5 20 0 0 40 0 0 输出 81grv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行一个整数n,表示树的结点数(n≤100)。接下来的n行,每行描述了一个结点的状况,包含三个整数,整数之间用空格(一个或多个)分隔,其中:第一个数为居民人口数;第二个数为左链接,为0表示无链接;第三个数为右链接,为0表示无链接。grv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个整数,表示最小距离和。grv100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

5
13 2 3
4 0 0
12 4 5
20 0 0
40 0 0

输出

81

答案解析

相关题目

最小交通费用问题 描述 某游乐城内有N个活动场所,某些活动场所之间有公路连接,任意两个场所可以通过公路直接或者间接到达,并且任意有公路连接的两个场所之间,来回使用的交通工具不一样,所以费用也不一样,琪
医院设置 描述 设有一棵二叉树如图5.56所示,其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距
新型密码 描述 Y同学学习了凯撒密码(凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。)之后,认为所有字母都进行同样的位移很容易被其他人解
广播操比赛 描述 你是某高中广播操比赛的记分员,在全校统一比赛中你需要给各个班级计分并统计最终分数和排名。 由于裁判们打分速度不一样,你会以任意顺序收到各个裁判给各个班级打分的情况。 每一条打分包
序言页码 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为1
海明码 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1
健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的
三值的排序 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排
跳棋的挑战 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 列号 1 2 3 4 5 6 1 | |
数字金字塔 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢