摘要：题面解题思路同余类bfs 。构造a个点，为什么只要a个呢？是因为如果能到达某个0~a-1的点x，那么x+a，x+2*a ….等都可以到达。然后我们考虑从x出发，可以到达x+b与x+c，所以我们将x与x+b，x+c分别相连，权值分别为b,c，然后跑一次最短路... 阅读全文