给出一张带权无向图，图中任意两点间有且仅有一条路径。计算从任意点出发并访问完所有节点经过边的权值之和的最小值。 输入 第一个参数为 ， 第二个参数为大小为 的点对 的集合 ，其中 表示结点 与结点 之间有一条边， 第三个参数为大小为 的整数集合 ，其中 表示第 条边的长度， 输出 权值之和的最小值
示例1
输入
5,[(1,2),(2,3),(3,4),(2,5)],[39,48,54,100]
输出
280
说明
从 4 号点出发，路径为 4 - 3 - 2 - 1 - 2 - 5。
加载中...
import java.util.*; /* * public class Point { * int x; * int y; * } */ public class Solution { /** * 最短距离 * @param n int整型 * @param Edge Point类一维数组 * @param val int整型一维数组 * @return long长整型 */ public long solve (int n, Point[] Edge, int[] val) { // write code here } }
/** * struct Point { * int x; * int y; * }; */ class Solution { public: /** * 最短距离 * @param n int整型 * @param Edge Point类vector * @param val int整型vector * @return long长整型 */ long long solve(int n, vector<Point>& Edge, vector<int>& val) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 最短距离 # @param n int整型 # @param Edge Point类一维数组 # @param val int整型一维数组 # @return long长整型 # class Solution: def solve(self , n , Edge , val ): # write code here
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * 最短距离 * @param n int整型 * @param Edge Point类一维数组 * @param val int整型一维数组 * @return long长整型 */ function solve( n , Edge , val ) { // write code here } module.exports = { solve : solve };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 最短距离 # @param n int整型 # @param Edge Point类一维数组 # @param val int整型一维数组 # @return long长整型 # class Solution: def solve(self , n , Edge , val ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * 最短距离 * @param n int整型 * @param Edge Point类一维数组 * @param val int整型一维数组 * @return long长整型 */ func solve( n int , Edge []*Point , val []int ) int64 { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * 最短距离 * @param n int整型 * @param Edge Point类一维数组 * @param EdgeLen int Edge数组长度 * @param val int整型一维数组 * @param valLen int val数组长度 * @return long长整型 */ long long solve(int n, struct Point* Edge, int EdgeLen, int* val, int valLen ) { // write code here }
5,[(1,2),(2,3),(3,4),(2,5)],[39,48,54,100]
280
