【学术】关于最少交换次数
  • 板块灌水区
  • 楼主Fwio_
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/7/3 07:47
  • 上次更新2023/11/3 11:49:57
查看原帖
【学术】关于最少交换次数
965238
Fwio_楼主2023/7/3 07:47

在 P1327 这题里有一篇题解说把一个数的下标和实际排名连一条有向边,答案就是数的个数-环的个数,在这里有几个问题:

1.环的意义是什么?或者说在序列里他表示什么?

2.为什么用下标和实际排名连一条有向边,一定会出现环?

3.为什么数的个数-环的个数得到的就是最少交换次数?

4.边的意义是什么?或者说他在序列里代表着什么?

2023/7/3 07:47
加载中...