破环为链

方法

把原数组复制一遍，然后 $1\sim n,2\sim n+1,\dots ,n-1\sim 2n-2$ 就是所有环上断开的可能了。

应用

环的情况。

例题

https://www.luogu.com.cn/problem/P1880

[ABC367D] Pedometer,sol2