bzoj1562 noi2009变换序列

http://www.elijahqi.win/archives/1141
题目描述

对于N个整数0，1，…，N-1，一个变换序列T可以将i变成Ti，其中：Ti∈{0，1，…，N-1}且 {Ti}={0，1，…，N-1}。 x，y∈{0，1，…，N-1}，定义x和y之间的距离D(x，y)=min{|x-y|，N-|x-y|}。给定每个i和Ti之间的距离D(i，Ti)，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。 说明：对于两个变换序列S和T，如果存在p

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 11000
using namespace std;
inline char gc(){
    static char now[1<<16], *S, *T