题目大意:有N个小球,重量从小大排列,同时有N个标签,给出的输出中a b代表标签a标记的球重量小于标签b,题目要求输出
按标签1,2,......,N的球。
解法自然是拓扑排序,不过我们可以利用优先队列进行拓扑排序。这样以保证每一个最大的值都存在最靠后的标号上面去
我的代码:
题目大意:有N个小球,重量从小大排列,同时有N个标签,给出的输出中a b代表标签a标记的球重量小于标签b,题目要求输出
按标签1,2,......,N的球。
解法自然是拓扑排序,不过我们可以利用优先队列进行拓扑排序。这样以保证每一个最大的值都存在最靠后的标号上面去
我的代码: