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