m 条带权无向边的图，保证这个图没有自环与重边，点编号为。我们规定若一条路径所包含的边边集为。现在你需要求出对于所有整数。i 的点所有路径权值的最小值。
给定一个包含 n n 个点， m m 条带权无向边的图，保证这个图没有自环与重边。点编号为 1 1 到 n n，第 i i 条边连接编号为 u_i,v_i u i ,v i 的点，有权值 w_i w i 。 我们规定若一条路径所包含的边边集为 E E，那么这条路径的权值为 sum_{iin E}w_i-max_{iin E}w_i+min_{iin E}w_i ∑ i∈E w i −max i∈E w i +min i∈E w i 。 现在你需要求出对于所有整数 i i 满足 2leq ileq n 2≤i≤n，从编号为 1 1 的点到编号为 i i 的点所有路径权值的最小值。
（图片来源网络，侵删）
