模拟测试66

T1：

　　每行每列都可以交换，其实就是错位排列。

　　写出递推式，打个高精就行了。

　　　　$f_n=(f_{n-1}+f_{n-2})*(n-1)$。

　　时间复杂度$O(nc)$。

T2：

　　可以暴力用bitsetAC。

　　直接建图跑拓扑，判断所有点的入度和能到达它的的点数是否相同。

　　用bitset维护连通集合。

　　若图Q是传递的，对于P中的每一条边$<u,v>$，一定不存在$u$到$v$的通路，否则与Q传递矛盾。

　　也就是说，仅当总的图无环，才满足条件。

　　直接拓扑排序即可。

　　时间复杂度$O(n^2)$。

T3：

　　数位DP。