会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WalterJ726
博客园
首页
新随笔
联系
订阅
管理
2020年8月14日
AcWing 1224. 交换瓶子
摘要: tags: 置换群 图论 置换环 1 2 3 4 5 3 1 2 5 4 每一个点都有属于他的环。 交换操作:某点的出度,会指向和他交换的点的下标 与环内的点交换,必定会裂开。一个无序的环内交换,肯定会让某个点变成有序 与环外的点交换,必定会融合。因为两个都是无序的,肯定会变成更无序 所以最少要交换
阅读全文
posted @ 2020-08-14 17:55 WalterJ726
阅读(95)
评论(0)
推荐(0)
编辑
公告