摘要：对于一些有限制次数的改变图上的边的题目，将原图复制若干份，也就是若干层，每层之间用特殊的边（题目给出的条件）连接起来，然后再跑最短路。 1.P4568 [JLOI2011] 飞行路线 \(k\) 条航线，我们便在原图的基础上再建立 \(k\) 张子图，共 \(k+1\) 张图，题目给出的特殊条件为转 阅读全文

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