刷去年模拟赛时想到的
给定一个 nnn 个点 mmm 条边的无向图 GGG ，求 GGG 上 111 到其他点的最短路的长度。
当然，只要求最短路未免过于简单，假设一条路径上的边权依次为 w1,w2,⋯,wk w1,w2,⋯,wkw1,w2,⋯,wk 于是定义 S(w)=maxwi−minwi+∑wiS(w)= \max wi- \min wi+ \sum wiS(w)=maxwi−minwi+∑wi 为路径长度，他希望你能帮他求出在这个定义下的最短路。
(原题是 S(w)=minwi−maxwi+∑wiS(w)= \min wi- \max wi+ \sum wiS(w)=minwi−maxwi+∑wi ,是一道简单题，但改编后好像就不会了)
