求助并查集
  • 板块学术版
  • 楼主Obviathy
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/28 09:00
  • 上次更新2023/10/23 17:23:12
查看原帖
求助并查集
343342
Obviathy楼主2023/4/28 09:00

对于一个到 nn 的自然数排列,如果它跟它的下标连边,一定会形成若干个环。

有没有什么低复杂度的算法能求出若交换排列中两个数的位置,让所形成的最大的环的节点数最少?

2023/4/28 09:00
加载中...