Rinne 学到了一个新的奇妙的东西叫做动态图,这里的动态图的定义是边权可以随着操作而变动的图, 当我们在这个图上经过一条边的时候,这个图上所有边的边权都会发生变动, 定义变动函数 f(x)=11xf(x) = frac{1}{1-x}f(x)=1x1,表示我们在图上走过一条边后,图的边权变动情况, 这里指的“图的变动”的意思是将每条边的边权代入上函数,得到的值即为该次变动后的边权,
Rinne 学到了一个新的奇妙的东西叫做动态图,这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候,这个图上所有边的边权都会发生变动。 定义变动函数 f(x)=11−xf(x) = frac{1}{1-x}f(x)=1−x1,表示我们在图上走过一条边后,图的边权变动情况。 这里指的“图的变动”的意思是将每条边的边权代入上函数,得到的值即为该次变动后的边权。 现在 Rinne 想要知道,在这个变动的图上从 1 到 n 的最短路径。 因为 Rinne 不喜欢负数,所以她只需要你输出经过的边权权值绝对值之和最小的那个值就可以了。 输出答案保留三位小数。
(图片来源网络,侵删)