| 题目名称 | 326. 医院设置 |
|---|---|
| 输入输出 | hospital.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2009-04-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：144， 提交：225， 通过率：64% | ||||
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 Phosphorus15 |
100 | 0.000 s | 0.00 MiB | C++ |
 fw |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 Malvo |
100 | 0.001 s | 0.29 MiB | C++ |
 irony |
100 | 0.001 s | 0.29 MiB | C++ |
 Kirito |
100 | 0.001 s | 0.29 MiB | C++ |
| 本题关联比赛 | |||
| HAOI2009 模拟试题3 | |||
| HAOI2009 模拟试题3 | |||
| 动规 | |||
| 动规 | |||
| 关于 医院设置 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
Floyd一遍过，学校1.18的教学系统分类是树，老师也推荐用树，但用图论更简单
  增强型图元文件
2018-09-23 14:15
8楼
| ||||
|
人生第一道树的题
 Chtholly
2017-11-05 21:02
7楼
| ||||
|
一直在想怎么搞树形dp,然后看到了数据范围。。。
floyd水过 | ||||
|
又是一年了 我先发个评论再过题吧
 Twist Fate
2016-10-11 18:01
5楼
| ||||
|
一开始脑残读错题按每一行描述一条边做的，被样例恶心了半天。。。
 liu_runda
2015-12-15 12:17
4楼
| ||||
|
回复 @三千院 :
题过了我才来当的第三个、、、 | ||||
|
题没过前先当一回五年来第二个发表评论的人！其他以后再说……
 水中音
2014-10-18 16:26
2楼
| ||||
|
=和== 我再也弄不错了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！shit!!!!!!!!!!!!!!!!!!!!!!!
| ||||
kZime
乌龙猹
CockRoachEr
【问题描述】
设有一棵二叉树，如图 5-1 ：
其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 1 。
如上图中，若医院建在：
1 处，则距离和 =4+12+2*20+2*40=136
3 处，则距离和 =4*2+13+20+40=81
【输入】
第一行一个整数 n ，表示树的结点数。 (n ≤ 100)
接下来的 n 行每行描述了一个结点的状况，包含三个整数，整数之间用空格 ( 一个或多个 ) 分隔，其中：第一个数为居民人口数；第二个数为左链接，为 0 表示无链接；第三个数为右链接。
【输出】
一个整数，表示最小距离和。
【样例】
hospital.in
5
13 2 3
4 0 0
12 4 5
20 0 0
40 0 0
hospital.out
81