/* 引理：[0,n-1]的排列，i向a[i]连边，那么每个数必定在一个环中 所以数组a可以分割成一些环，数组b也可以分割成一些环 先讨论a的一个环 a[a1]=a2 a[a2]=a3 a[a3]=a4 a[a4]=a5 a[a5]=a6 a[a6]=a1 这个环长度为6 那么套到函数 f[i]=b[ f[a[i] ]中 f[a1]=b[f[a2]] f[a2]=b[f[a3]] f[a3]=b[f[a4]] f[a4]=b[f[a5]] f[a5]=b[f[a6]] f[a6]=b[f[a1]] 可以把b[f[a[i]]] = f[i] 当成是b数组的下标i到b[i]的映射 ,只不过这里的下标i 是f[a[i]]], b[i] 是f[i] 引理：[0,n-1]的排列，i向a[i]连边，那么每个数必定在一个环中 所以数组
阅读背景：
排列+函数映射——hdu6038好题
来源：互联网
分享到：
