【做题记录】图论相关问题

A. 牛场围栏
首先判断 -1 的情况。

• 如果可用的长度中有 \(1\)，那么所有长度都能拼出来。
• 如果所有可用长度的 \(gcd\) 不为 \(1\)，那一定没有最大值。
  • 证明：设 \(gcd\) 为 \(q\)，则 \(q\mid x_1a_1+x_2a_2+\dots+x_na_n,x_1,x_2,\dots,x_n\in\mathbb{Z}^+\)。那么对于 不能被 \(q\) 整除的数，就一定拼不出来。