对于这种求数的线性组合可能有多少不同的解,同时数的范围较小,这种就可以用同余最短路。 我们假设\(x_{1}<x_{2}<x_{3}...\) 我们将所有数对于模\(x_{1}\)分类,然后连边边权为\(x_{i}\),从\(j\)连向\(j+x_{i}%x_{1}\)然后最短路代表凑出这些最少需要多少数,那么不断加上\(x_{1}\)就可以代表所有模\(x_{1}\)的数了。然后用总范围除一下就可以了