白兰花

一道最短路。 给定一个 \(n\) 个点 \(m\) 条边的无向图 G，求 G 上 1 到其他点的最短路的长度。 当然，只要求最短路未免过于简单，假设一条路径上的边权依次为 \(w_1,w_2,⋯,w_k\),于是定义 \(S(w) = \min w_i - \max w_i + \sum w_i\ ......