萬事_

分类

题解(1)

/ 注册

全部文章（共1篇）

G 小红的数轴移动(二)

G 小红的数轴移动(二）因为比较擅长图论,所以在做题时尝试用图论的思想去解决这道题。首先分析题意，小红在原点时会停止移动,即她在移动到原点后的移动序列都不提供贡献,所以题意转化为了求小红初始位置在,移动到原点所需价值最小的序列，这是不是很像求最短路，最终答案即为从x点到原点的最短路，观察题目数据...

C++ 图

2024-09-30

10 255