2025年9月8日
ARC204B - Sort Permutation 笔记
摘要： 首先将每个数当前的位置 \(i\) 和其要去的位置 \(P_i\) 连有向边，容易发现形成了若干个环。 由于题目要求要在操作次数最小的前提下，因此每次必须是操作环上相邻的两个节点。 假设当前环按顺序组成的点集是 \(Q\)。 操作相邻的两个节点后，相当于交换了入边，其中一个节点归为变成独立的连通块， 阅读全文
posted @ 2025-09-08 21:59 Garbage_fish 阅读(16) 评论(0) 推荐(0)