Luogu743373

摘要： 思路 首先这题要用最短路是显然的，但是边权不固定（但对 dijkstra 过程没影响，因为边权没有负数）。在做 dijkstra 的时候，我们的边权取决于不固定的当前高度和固定的增长高度，然后类似 P1516 用 exgcd 把边权算出来松弛即可。 注意事项 请及时取模，否则在乘法和 exgcd 时 阅读全文