简单666

分类

题解(39)

/ 注册

全部文章（共1篇）

题解 | #牛牛摇骰子#

题意：给你一个无限长的数轴，刚开始你在位置处，你每次可以向左或者向右移动个单位，现在有次询问，第次询问给你一个数字，问从起点位置到所在位置最少需要多少步？解法一（最短路，不可AC）显然我们可以根据题意构建一张以数轴上的数字为点，边权为的无向图，边表示数字变化成数字的一次操作 ...

C++ 数学最短路

2021-09-10

0 595