最小生成树,首先记录从第一个点与其右边点的时间耗费(建立一条边权重为两者差),并在出发点和其他各点建立一条权重为p的边,并按耗费排序,每次把当前位置加入树,利用并查集查询该点是否已存在,不存在则加入,否则跳过,最后计算最小生成树的权值就是答案
1 9

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务