普及⏱ 1000ms💾 256MB#P5038

题目描述

给定 $n$ 个点的有向无环图(点编号 $1..n$),统计不同的拓扑排序个数。两种拓扑序不同当且仅当某一步选择的点不同。

输入格式

第一行两个整数 $n$$e$(边数);接下来 $e$ 行每行两个整数 $u, v$ 表示有向边 $u \to v$

输出格式

一行一个整数,即拓扑序个数。

数据范围

$$1 \le n \le 10,\ 0 \le e \le \frac{n(n-1)}{2}$$

样例输入 #1
1 0
样例输出 #1
1
样例输入 #2
2 0
样例输出 #2
2