保存帖子
发现
索引
热门
陶片放逐
关于
求助并查集
板块
学术版
楼主
Obviathy
当前回复
2
已保存回复
2
发布时间
2023/4/28 09:00
上次更新
2023/10/23 17:23:12
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助并查集
Obviathy
楼主
2023/4/28 09:00
对于一个到
n
n
n
的自然数排列,如果它跟它的下标连边,一定会形成若干个环。
有没有什么低复杂度的算法能求出若交换排列中两个数的位置,让所形成的最大的环的节点数最少?
2023/4/28 09:00
加载中...