摘要: P1364 医院设置 P1364 医院设置 P1364 医院设置 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为l。如上图中, 若医院建在1 处,则距离和 阅读全文
posted @ 2017-06-24 16:50 Echo宝贝儿 阅读(346) 评论(0) 推荐(0) 编辑