摘要：
题目来源：http://poj.org/problem?id=1455题目意译：有n个人围在桌子前面喝茶，等大家都坐定后，必然有个前后左右顺序，比如：a左边b，b左边c，依次类推，最后一个假设是g，那么他左边必然是a。形成一个圆环。现在有个规则，规定每次只能相邻两个人进行交换位置。请问要经过多少次交换，才能让之前位置交换（b左边a，c左边b，a左边是g）思路：大家都清楚假定是一排的情况下：a b c d e f g如果位置交换后：g f e d c b a需要经过n*(n-1)/2次交换（冒泡法进行交换）现在情况是环形，试问能不能将环拆分成两个线性，然后进行交换，再拼接在一起。举例如下：a b 阅读全文
