关于题解：这个题是经典的求拓扑排序方案数的题目，然而我找了半天都没有找到详细的资料（除了官方有一个日文的题解）。现在搞出来了于是希望可以在这个题目上加题解。

1. 翻译：

给定 $n$ 个节点，$m$ 个约束条件，每一个约束条件要求将节点 $x_i$ 排在节点 $y_i$ 之前，求将这些节点排成一行的方案数。保证有解。

$2\leq n\leq 16,1\leq m\leq\dfrac{n(n-1)}{2},x_i\ne y_i$，$(x_i,y_i)$ 之间两两不同。

给定 $n$ 个节点，$m$ 个约束条件，每一个约束条件要求将节点 $x_i$ 排在节点 $y_i$ 之前，求将这些节点排成一行的方案数。

$2\leq n\leq 16,1\leq m\leq\dfrac{n(n-1)}{2},x_i\ne y_i$，$(x_i,y_i)$ 之间两两不同。

2. 样例：

in 1:

3 2
2 1
2 3

out 1:

2

in 2:

5 5
1 2
2 3
3 5
1 4
4 5

out 2:

3

in 3:

16 1
1 2

out 3:

10461394944000

3. 建议评绿

4. 建议添加题解

lnk