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

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

 设花店始终位于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
 */
跪求求解啊啊啊啊
全部评论

相关推荐

Aki-Tomoya:窝趣,人家这是先富带动后富,共同富裕了属于是
投递英伟达等公司9个岗位
点赞 评论 收藏
分享
lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务