兰花

素材 效果图 视频网址： 链接：https://pan.baidu.com/s/1mKb-6o23-YZOBgMlIpuH4g 提取码：ff86 --来自百度网盘超级会员V4的分享 ......

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