xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共1篇）

同余最短路学习笔记来自专栏

同余最短路是什么？就是没个点i的意义是在模mn的意义下能被构造出来的最小值这有什么用呢？这可以用最短路的方法求的余数是的最小能构造出来的数这就可一求1-k中有多少数能被构造出来，即若干个a1到an的和 dis[(u+a[i])%mn]=min(dis[(u+a[i])%mn],dis[u]+...

同余最短路

2019-07-19

1 1179