BZOJ - 2118 墨墨的等式 (分析 + 最短路)

题目链接

题意：

给出每一个 $a_i$ ，$B$ 的取值范围，让你求这样一个等式 $a_1\ast x_1+a_2\ast y_2+\dots +a_n\ast x_n=B$，有多少组非负整数解。

分析：

乍一看好像很难，无从下手。

那么就百度一下（雾

首先，我们知道，对于一个可以求出来的 $B$，那么肯定会有 $B$ $\%$ a i a_i a