1867D

事实上我们可以发现，如果\(b_i=x\)最后，那么我们可以连一条边，从\(i\)到\(x\) 这样我们就得到了一个有向图，在这张有向图呢，可以证明的是 如果\(k=1\)，那么必须全部都是自环。 若不成立，则必须每个环的大小恰好为\(k\) 这样就可以解决了。 #include<cstdio> # ......

前言 赛时没调出来，赛后调了一个上午，最后发现是有个地方没清零。 思路 首先对于位置 \(i\)，我们必须要保证进行的操作中，最后一次出现 \(i\)，\(i\) 的后面一定是 \(a_i\)。 那么我们考虑统计所有位置上的要求，用有向边链接，那么就会出现一个有环有向图（一定有环，因为点数等于边数） ......