构造 HDOJ 5399 Too Simple

题目传送门

题意：首先我是懂了的，然后我觉得很难讲清楚就懒得写了，关键理解f1(f2(fm(i)))=i，不懂的戳这里
构造：如果fi(j)不是映射到(1~n)，重复或者不在范围内的肯定无解。还有没有-1的情况，模拟一下若不能满足f1(f2(fm(i)))=i，也是不行的。除此之外，那么有k个-1，那么方案数是(n!) ^ (k - 1)，因为k-1个可以随便排列，最后一个由之前的确定

;
;
;
   ; ; ) ;    ; )  ; )   ; ; ;
       ; ;
}