981. 拓扑顺序
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 这是 $2018$ 年研究生入学考试中给出的一个问题： 以下哪个选项不是从给定的有向图中获得的拓扑序列？ 现在，请你编写一个程序来测试每个选项。  ## 输入格式 第一行包含两个整数 $N$ 和 $M$，分别表示有向图的点和边的数量。 接下来 $M$ 行，每行给出一条边的起点和终点，以及边权（默认输入为 $1$）。 点的编号从 $1$ 到 $N$。 再一行包含一个整数 $K$，表示询问次数。 接下来 $K$ 行，每行包含一个所有点的排列。 一行中的数字用空格隔开。 ## 输出格式 在一行中输出所有不是拓扑序列的询问序列的编号。 询问序列编号从 $0$ 开始。 行首和行尾不得有多余空格，保证存在**至少一个解**。 ## 数据范围 $1\leN\le1000$, $1\leM\le10000$, $1\leK\le100$ ```in4 6 8 1 2 1 1 3 1 5 2 1 5 4 1 2 3 1 2 6 1 3 4 1 6 4 1 5 1 5 2 3 6 4 5 1 2 6 3 4 5 1 2 3 6 4 5 2 1 6 3 4 1 2 3 4 5 6 ``` ```out4 3 4 ```