DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排在任务B前面,那么在DAG中不能存在由B到A的路径.另外一个要求就是,让权重大的任务尽量优先执行.

输入描述:

在第一行给定DAG的节点数n和边数e.后面n行,每一行是 节点的 标号和权重, seq weight.最后e行,每一行是对于边的描述, s t.

输出描述:

排序好的节点标号,在一行内输出,空格隔开.