2018年10月30日
AGC016D - XOR Replace 置换/轮换
摘要： [TOC] 题目链接 "AGC016D XOR Replace" 题解 可以发现一次操作相当于一次置换 对于每个a上的位置映射到b对应 可以找到置换群中的 所有轮换 一个k个元素的轮换需要k+1步完成 那么答案就是边数+轮换数 1 1的话发现当最一个数为缺少的数时不需吧最后一步换回来 代码 c++ 阅读全文
posted @ 2018-10-30 09:04 zzzzx 阅读(282) 评论(0) 推荐(0) 编辑