会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Gxyhqzt
博客园
首页
新随笔
联系
订阅
管理
2017年7月5日
洛谷 P1395 会议(找树的重心)
摘要: 题目描述有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足...
阅读全文
posted @ 2017-07-05 19:27 Gxyhqzt
阅读(176)
评论(0)
推荐(0)
公告