首页 > 挪酒瓶
开通博客写题解
头像 WDgaster
发表于 2022-03-12 15:26:13
结论1，对于一个没有重复数字的序列，以这个索引和这个索引所在的位置连边，形成的图一定是环（这里自环也算是环）。 结论2，对于这个环而言，设这个环大小为n，一定可以通过n-1次交换使得这个环变成有序的序列。 结论3，对于这个环而言，可以实现除一个元素外其他元素进行1次交换，这个元素进行n-1次交换使得 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”