codeforces 995-B. Suit and Tie(暴力+思惟)

http://codeforces.com/problemset/problem/995/Bios 题目大意: 有1~n的n对数字任意排列,每次操做能够将任意相邻的两个数进行对换,问最少须要多少次操做使得每一对数字都相邻?web 解题思路: 由于须要每一对数字都相邻,那么不重复的数字必定在奇数位,所以能够从头枚举每个不重复的数字,记录已经配好对的数字,用vis数组标记,而后对还未配对的数字进行第二
相关文章
相关标签/搜索