Hengqwq

摘要： CF2024E C-K-S 两个强连通图，然后所有环长都被 \(k\) 整除，这个条件还是很强的。具体来说，对于 \(u \to v\) 的所有路径，他们模 \(k\) 一定同余。进一步地，如果记 \(1 \to u\) 的距离模 \(k\) 是 \(tp_u\)，那么 \(u \to v\) 的路 阅读全文

摘要： CF2145G Cost of Coloring 肯定是关注这个最小步数。根据题意，我们肯定是先染小的，然后再染大的，所以小的一些肯定会被盖起来。我们反过来思考这个流程，就相当于对于 \(a_i > 1\) 的那些行/列，我们把他们删除。最后剩一个 \(x \times y\) 的 \(a_i = 阅读全文