2022年10月6日
P1395 会议[树]
摘要： 会议 题目描述 有一个村庄居住着 $n$ 个村民，有 $n-1$ 条路径使得这 $n$ 个村民的家联通，每条路径的长度都为 $1$。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点 阅读全文
posted @ 2022-10-06 16:18 DarkValkyrie 阅读(56) 评论(0) 推荐(0) 编辑