提供一种并查集思路,求优化
查看原帖
提供一种并查集思路,求优化
1079493
Hy13_xsm楼主2024/5/12 11:26

如果需要交换,就把现在位置和目标位置放入并查集。算每一个集合里面有几个数,这个数减1就是让这个集合所有数都有序的操作次数。然后全部加起来。

这种思路TLE on #2,求优化。(90pts)

2024/5/12 11:26
加载中...