2018年8月13日
会议（树形dp）
摘要： 题意： 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点 阅读全文
posted @ 2018-08-13 20:44 举头三尺有琴爹 阅读(94) 评论(0) 推荐(0)