结论1，对于一个没有重复数字的序列，以这个索引和这个索引所在的位置连边，形成的图一定是环（这里自环也算是环）。

结论2，对于这个环而言，设这个环大小为n，一定可以通过n-1次交换使得这个环变成有序的序列。

结论3，对于这个环而言，可以实现除一个元素外其他元素进行1次交换，这个元素进行n-1次交换使得这个环变成有序的序列

结论4，对于这个环而言，如果任意元素与一个环外元素交换，意味着这个环与环外元素的环合并

以上四条结论不证明，请读者自行证明。

通过结论2与结论3，可以贪心的发现如果这个环的交换想要得到最小解，一定使wi最小的元素进行n-1次交换。

通过结论4可以发现对于整体而言，如果通过交换整个序列最小值使环得到扩充，同样可以得到最小值。

故对于每一个非自环而言，有两种选择：选择其中最小值进行交换，或引入整体最小值，这样都有可能可以得到最优解，选取最优情况即可