GCSG01

摘要： 顾名思义，建立在同余基础上的最短路。一般来讲，用于问凑数之类的问题时用，基本思想为 若有 \(ax=b\)，求 \(b\) 的数量，则 \(ax=b+kx\) 均为可行解。 1.跳楼机 题目原址 如果你现在能到达第 \(i\) 层，则 \(i+kx\) 层均可到达，所以我们考虑在对 \(x\) 取模 阅读全文