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