摘要：
题目链接 前置问题： 给定两个长度为 \(n\) 的排列 \(\pi_1,\pi_2\) ，每次可以交换排列 \(\pi_1\) 的任意两个元素，最少交换多少次使得，\(\forall i,\pi_1(i)=\pi_2(i)\) 。 考虑置换 ： \[ \left(\begin{array}{l} 阅读全文
摘要：
题目链接 性质：答案不超过 \(2\) 。 考虑选定点 \(s\) ，点 \(t\) 。 新点的点权分别为 \(a_s(a_s+1),a_t(a_t+1)\) 。 \(\forall x\in N,2|x(x+1)\) 。 因此两个新点之间一定是有边的，并且两个新点分别与 \(s\) 、 \(t\) 阅读全文