2022年4月15日
洛谷P1364医院设置(树形DP)
摘要： 医院设置 本题给我们一棵树还有所有点之间的关系，要我们找到医院设在什么位置的时候，在所有节点上的人到医院所有走的距离和最小。要求的是所有点到某一个节点的距离和最小，我们可以想到树的重心。 树的重心的定义是树若以某点为根，使得该树最大子树的结点数最小，那么这个点则为该树的重心，一棵树可能有多个重心。它 阅读全文
posted @ 2022-04-15 22:20 浅渊 阅读(194) 评论(0) 推荐(0)