问题 BF: 是否为有效的拓扑序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：262
解决：611
题目描述
在一个有向无环图中，可能存在多种有效拓扑序列。以下图为例：
存在两种可行的拓扑序列：
0 1 2 3 4
0 2 1 3 4
本题会给出一个图，以及多个序列，你来判断每一个序列是否是该图的有效拓扑序列。
存在两种可行的拓扑序列：
0 1 2 3 4
0 2 1 3 4
本题会给出一个图，以及多个序列，你来判断每一个序列是否是该图的有效拓扑序列。
输入
第一行为2个正整数m和n，分别表示有向无环图的节点个数和边的数量。
接下来n行，代表n条边。分别是起点、终点，以空格分隔。
（m<50,n<100）
接下来为一个正整数o，表示接下来会出现的序列个数。
（o<1000）
再往后是o个序列，序列中的每个值用空格隔开。
接下来n行，代表n条边。分别是起点、终点，以空格分隔。
（m<50,n<100）
接下来为一个正整数o，表示接下来会出现的序列个数。
（o<1000）
再往后是o个序列，序列中的每个值用空格隔开。
输出
按行输出：o个序列中，每一个序列是否为图的有效拓扑序列。
是的话输出：YES
不是的话输出：NO
是的话输出：YES
不是的话输出：NO
样例输入 复制
5 6
0 1
0 2
1 3
2 3
2 4
3 4
3
0 1 2 3 4
0 2 1 3 4
0 1 3 2 4样例输出 复制
YES
YES
NO