Switch and Flip 题解 我们可以先将原序列转化成一张有向图，点 i i i向 ∣ a i ∣ \left |a_{i}\right | ∣ai​∣连边。 我们的每次操作相当于交换两个点的出边所连向的点，并在两点颜色相同时将它们的颜色全部翻转。 相当于有这样的操作： 转化后的图必然有许多的环，我们的任务是将所有的环都变成自环。 如果我们有两个以上的环，我们有这样的解