有 2N(N≤200) 名学生站成一排,从左到右依次编号为 1,2,…2N。
对于所有的两名学生来说,他们的关系要么好,要么不好。具体来说,对于每个 1≤i≤M,学生 Ai 和学生 Bi 关系良好;对于剩下的学生对来说,他们的关系并不好。
现在你是老师,你要执行以下操作 N 次,把 2N 个学生组成 N 对同桌。
- 选择一对关系良好的相邻学生,将他们组成同桌,然后将他们从队列中删除。
- 被删除之后,空位自动补上。
求可行的操作序列总数取模 mod 998244353 的值。若两个操作序列中,有一次操作选择的学生对不一样,则为不同。
有 $2N(N\le 200)$ 名学生站成一排,从左到右依次编号为 $1,2,\ldots 2N$。
对于所有的两名学生来说,他们的关系要么好,要么不好。具体来说,对于每个 $1\leq i\leq M$,学生 $A_i$ 和学生 $B_i$ 关系良好;对于剩下的学生对来说,他们的关系并不好。
现在你是老师,你要执行以下操作 $N$ 次,把 $2N$ 个学生组成 $N$ 对同桌。
- 选择一对**关系良好**的**相邻**学生,将他们组成同桌,然后将他们从队列中删除。
- 被删除之后,空位自动补上。
求可行的操作序列总数取模 $\bmod\ 998244353$ 的值。若两个操作序列中,有一次操作选择的学生对不一样,则为不同。