摘要：赛时想了一下就过了 一个显然的结论：给定一个正整数 \(n\)，很多个与 \(n\) 互质的正整数的积与 \(n\) 互质。 由于这题要求的数的乘积被 \(n\) 除余 \(1\)，所以这些数都是与 \(n\) 互质的。 所以长度 \(\leq\) \(n\) 的既约剩余系长度（指的就是 \(1\s 阅读全文

摘要：很明显这题要拆点，因为蜥蜴跳上去的个数是有限的。 超级源点直接向左边那一堆点连流量为 \(1\) 的边即可（只可能遍历一次）。 处理蜥蜴跳来跳去的情况只需要用拆出来的点向最开始没拆的点连流量为 \(\infty\) 的边就行（顺序要搞对）。 然后右边那一堆点如果能跳到图外，就向超级汇点连流量为 \( 阅读全文