2018年6月9日
【树形DP】【P1364】医院放置
摘要： 传送门 Description 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医 阅读全文
posted @ 2018-06-09 20:14 一扶苏一 阅读(307) 评论(0) 推荐(0) 编辑