有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1.现在村长希望在某个村
答案:1 悬赏:50 手机版
解决时间 2021-01-17 04:40
- 提问者网友：酱爆肉
- 2021-01-16 04:01
有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1.现在村长希望在某个村
最佳答案
- 五星知识达人网友：渡鹤影
- 2021-01-16 05:19
若n为奇数，则选择（n+1）/2为节点，总距离为【（n+1）/2-1】*【（n+1）/2】/2
若n为偶数，则选择n/2为节点，总距离为（n/2-1）*（n/2）/2
（）为小括号，*为乘号，【】为中括号，/为除号
若n为偶数，则选择n/2为节点，总距离为（n/2-1）*（n/2）/2
（）为小括号，*为乘号，【】为中括号，/为除号
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯