破环为链
方法
把原数组复制一遍，然后 \(1\sim n,2\sim n+1,\dots,n-1\sim 2n-2\) 就是所有环上断开的可能了。
应用
环的情况。
把原数组复制一遍，然后 \(1\sim n,2\sim n+1,\dots,n-1\sim 2n-2\) 就是所有环上断开的可能了。
环的情况。
