/**小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中,
* 公司对于骑手的一个要求就是要规划送花的线路,
* 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花,
* 不必每单后返回花店,路程结算是从花店出发,
* 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间)
公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和,
另一个是骑手实际走的路程。
设花店始终位于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
*/
跪求求解啊啊啊啊
* 公司对于骑手的一个要求就是要规划送花的线路,
* 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花,
* 不必每单后返回花店,路程结算是从花店出发,
* 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间)
公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和,
另一个是骑手实际走的路程。
设花店始终位于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
*/
跪求求解啊啊啊啊
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
深信服
| 校招
| 15个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享