首页 > 小Why的循环置换
开通博客写题解
头像 CQU_XUN
发表于 2025-12-01 16:32:26
答案是最少需要n-m次交换,因为每次交换最多让排列的环数增加1,要从m个环变成n个自环,至 少需要n-m次操作。 #include <iostream> using namespace std; int main() { int n, m; cin >> n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”