摘要: 同余最短路,把增加的数位和作为代价,$\times 10$显然代价为零,然后加上$i(0 \le i < K)$的代价是$i$,这里的运算都是在$\bmod K$意义下。 跑最短路即可。 阅读全文
posted @ 2022-10-26 17:05 luyiming123 阅读(15) 评论(0) 推荐(0) 编辑