扩展回最小乘积生成树可以考虑 $M^2$ 次交换时维护交换的位置(显然是相邻的)在或不在当前最小生成树的状态,进行一些讨论可以做到 $\Theta(NM^2)$ 或者更好。
请问phi指欧拉吗?是得到phi(2n+1)的值后枚举它的约数,然后带入2^t ≡ 1 (mod (2n+1))判断吗?
好不容易找到了完备的证明,大赞
加油!