定义
-
同余最短路常用于解决这样一类问题:
有 n n n个正整数 a 1 , a 2 , a 3 , ⋯ , a n a_1, a_2,a_3 , \cdots, a_n a1,a2,a3,⋯,an,设:
x 1 a 1 + x 2 a 2 + x 3 a 3 + ⋯ + x n a n = k ( x 1 , x 2 , x 3 , ⋯ , x n ∈ N ) x_1a_1+x_2a_2+x_3a_3+\cdots+x_na_n=k\;\;\;\;\;\;\;\;(x_1,x_2,x_3,\cdots,x_n\in N) x1a1+x2a2+x3a3+⋯+xnan=k(x1,x2,x3,⋯,xn∈