看到有同学在问，给一下去年 cup 的题意。都是根据我的记忆和询问 佬k巨神 得来的题意，不保证绝对准确，毕竟过了好久了。

T1 求有多少个长度为 $n$ 的序列 $a$，满足 $a_i < a_{i+2}, a_i < a_{i+3},1\leq a_i \leq m$。 $n,m \leq 1000$。

T2 给一个图，每个点上有个标号，标号是一个排列，再给个排列 $p$，你每次可以交换某一条边的两个端点的标号，你可以进行不超过 $n^3$ 次交换，构造一个方案，使得标号 $i$ 最终在 $p_i$ 处，或者判断无解。$n \leq 600$。

T3 给一个图，每个点都在且仅在一个环中，求 $u$ 和 $v$ 间的最长路径。$n \leq 10^5$。