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

http://codeforces.com/problemset/problem/995/Bios 題目大意: 有1~n的n對數字任意排列,每次操做能夠將任意相鄰的兩個數進行對換,問最少須要多少次操做使得每一對數字都相鄰?web 解題思路: 由於須要每一對數字都相鄰,那麼不重複的數字必定在奇數位,所以能夠從頭枚舉每個不重複的數字,記錄已經配好對的數字,用vis數組標記,而後對還未配對的數字進行第二
相關文章
相關標籤/搜索