考虑这样一个问题：
给定n个数，每次询问一个数q，可不可以由这n个数组成
设n个数中最小的数为a，对于0-a-1中的每个点i，向(i+xj)%a连一条权值为xj的边
跑一遍最短路，则距离数组的意义是在模a意义下，在所有可以组成的模a剩余i的数中，最小的数是多少
如果可以到达点i，则i+k*a都可以到达
因为是在模a的意义下，所以0到a-1的所有点就包括了所有可能组成的情况
例题：WC2016 论战捆竹竿
原文：https://www.cnblogs.com/tuchen/p/10416485.html