洛谷 P1395 会议
有一个村庄居住着 个村民,有 条路径使得这 个村民的家连通,每条路径的长度都为 。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,则选择节点编号最小的那个点。
有一个村庄居住着 个村民,有 条路径使得这 个村民的家连通,每条路径的长度都为 。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,则选择节点编号最小的那个点。