oibh

题目传送门 提供两种做法 1.Dijstra最短路 正常连边后,对于每个位置 \(i\) 都加上 \(i-1->i\) 和 \(i->i+1\) ,长度为 \(1\) 的边,相当于先按照原方法走再改动。 不过题目中要求改动后的数必须是自然数(也就是正整数),所以不是所有点都可以加,必须逐个判断能否改动。 然后跑一个堆优化Dijkstra 即可。 $Code\ by\ $...