摘要： 题目链接 https://atcoder.jp/contests/agc038/tasks/agc038_f 题解 好题。 首先观察到一个性质，对于排列$P$, 其所形成的每个轮换中的点$A_i$是选$i$还是选$P_i$的状态必须相同。$Q_i$同理。 然后转化成最小化$A_i=B_i$的位置$i 阅读全文