同余最短路,把增加的数位和作为代价,\(\times 10\)显然代价为零,然后加上\(i(0 \le i < K)\)的代价是\(i\),这里的运算都是在\(\bmod K\)意义下。
跑最短路即可。
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交