AGC038F

luogu链接

解法

首先需要观察出一个性质：对于一个环，环上的点选择的方案应该是一致的。就是说对于P的一个环，对应位置的$A_i$要么全是$p_i$，要么全是$i$。
对于Q类似
有了这个条件，我们考虑将一个环内的点看成同一个点，这样方便决策。
然后分类讨论$P_i,Q_i$的情况：
如果$P_i==i\&\&Q_i==i$，那么这个位置的$A_i$一定等于$B_i$，答案直接减一
如果$P_i==i\&\&Q_i!=i$，那么这个位置的$A_i==B_i$的条件是$B_i选择i$
如果$P_i!=i\&\&Q_i==i$，那么这个位置的$A_i==B_i$的条件是$A_i选择i$
如果$P_i!=i\&\&Q_i!=i\&\&P_i!=Q_i$，那么这个位置的$A_i==B_i$的条件是$A_i选择i且B_i选择i$
如果$P_i!=i\&\&Q_i!=i\&\&P_i==Q_i$，那么这个位置的$A_i==B_i$的条件是$A_i选择i且B_i选择i或者A_i选择P_i且B_i选择Q_i$

考虑$A_i和B_i$选择转化成建图：
$A_i选择i$设为S，$A_i选择P$设为T，$B_i选择i$设为T，$B_i选择P$设为S。
分类讨论建边后直接跑最小割即可。