题目传送门前置知识同余最短路解法考虑同余最短路，设\(dis_{i}\)表示\(\bmoda_{1}=i\)时能被拼成的最小值，接着只需要判断是否有\(dis_{b\bmoda_{1}}\leb\)即可。直接建边的空间复杂度为\(O(nV)\)，无法接受。但我们发现边不一定非要建出来，可以在Dijsktra松弛时枚