随笔分类 -  图论——树的重心

洛谷 P1364 医院设置
摘要：题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 阅读全文
posted @ 2017-05-05 20:00 杀猪状元 阅读(162) 评论(0) 推荐(0)