给出一张有向无环图 G ,图中共有 n 个结点和 m 条边,对于图上的节点从 1 开始进行依次编号直到 n 为止。
现在我们需要从 1 号节点开始对图进行深度优先遍历,注意:每个节点只访问一次
第 1 行, 2 个整数 n,m 。
接下来 m 行,每行 2 个整数 U_i,V_i ,表示边 (U_i,V_i) 。点用 1,2,⋯ ,N 编号。
n 个整数,分别表示深搜路径上的每个节点编号
4 3 1 2 2 4 4 3
1 2 4 3
测试点1: n,m <= 100 ,
测试点2: n,m <= 10^5 ,