2016年11月14日
codevs 3029 设置位置
摘要： 题目描述 Description 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件， 阅读全文
posted @ 2016-11-14 19:31 一叶落尽天下秋 阅读(186) 评论(0) 推荐(1) 编辑