405028 - 拓扑序列计数

给定一张有 n 个顶点、m 条有向边的 DAG（有向无环图），顶点编号从 1 到 n。请你按字典序从小到大，输出前 K 种合法的拓扑排序序列。 如果图中存在环（无合法拓扑序），输出 0。 如果合法拓扑序总数不足 K 种，则输出全部即可。

第一行三个整数 n, m, K（1 ≤ n ≤ 12，0 ≤ m ≤ 200，1 ≤ K ≤ 105）。 接下来 m 行，每行两个整数 a, b，表示一条从 a 到 b 的有向边（1 ≤ a, b ≤ n，a ≠ b，保证无重边、无自环）。

若存在合法拓扑序，按字典序从小到大，每行输出一种方案，n 个整数用空格隔开。 最多输出 K 行。若存在环，输出一行 0。