/**小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中,
 * 公司对于骑手的一个要求就是要规划送花的线路,
 * 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花,
 * 不必每单后返回花店,路程结算是从花店出发,
 * 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间)

 公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和,
 另一个是骑手实际走的路程。

 设花店始终位于1号位置,客户共有n-1个,其编号为2~n。
 令dis(i,j)表示i号位置到j号位置的距离,即分别计算 , 和骑手实际所走的最短路程。

 为了简化问题,我们约束这n个位置构成的是一棵树,
 即只有n-1条边在其中互相连接,且保证n个点彼此连通。
 * 5
 * 1 2 3
 * 1 3 1
 * 1 4 2
 * 2 5 1
 *
 * 输出
 * 10 10
 */
跪求求解啊啊啊啊
全部评论

相关推荐

2024-12-23 10:55
已编辑
大连理工大学 Java
牛客930504082号:华子综测不好好填会挂的,而且填的时候要偏向牛马选项
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务