一二三四五 上山打老虎

随笔分类 -  图论理论知识

摘要:题目链接:https://www.acwing.com/problem/content/1226/ 思路:离散中的置换群概念,通过当前位置和最终要达到的位置构成环,计算环数k,需要交换的次数为n-k次 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2021-04-14 16:06 abestxun 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示