xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

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

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

同余最短路

2019-07-19

1 1174