2020年2月15日
【CF 715E】Complete the Permutations
摘要： "题目" 自闭了一晚上，终于看懂题解在说啥了； 首先考虑对于两个给定的排列最小交换次数是多少，不难发现就是$n \text{置换数}$，置换数就是令$a_i b_i$后图中的环的个数，每一个置换也就是环可以少交换一次； 对于这道题，还是令$a_i$像$b_i$连边，我们用$0$来表示未知数，这样整个 阅读全文
posted @ 2020-02-15 20:56 asuldb 阅读(235) 评论(0) 推荐(0) 编辑