2023年1月13日
CF691D 题解
摘要： 题目传送门 题目分析 随机跳到的一道很有意思的题。 显然在这 $m$ 对交换中，我们可以将它们划为多个集合，其中所有的数都是可以互相交换的。 那么如何去划分这些集合？没错，并查集。把可以互换的数当成点并连边，接着就可以并查集找连通块。 已经满足了一个条件，接着我们去找连通块中字典序最大的排列。显然在 阅读全文
posted @ 2023-01-13 20:57 yizhixiaoyun 阅读(41) 评论(0) 推荐(0)