_bj

摘要： CF1515G Phoenix and Odometers 首先进行缩点，对于一个点，与它不在同一连通分量的点无法形成回路，所以对每个连通分量分别计算。 假设一个点 \(u\)，有两个长度为 \(a\) 和 \(b\) 的环，那么就相当于找两个非负整数 \(x\) 和 \(y\)，使得 \(ax+b 阅读全文