竞赛
考级
题目大意,在满足第一列在第二列之前的情况下,找字典序最小序列。 那可以理解为,一张有向图,先输出入度为0的,再递增。相同入度去较小。很自然会想到拓扑排序。排序的结果就是答案。如果有环就是-1。 可以用优先队列实现小的在前。每次把入度为0的进队,出队把这个点相邻点的入度-1,为0入队。 最后的答案在出队时再入队,每次输出出队一个。判断有没有环直接看这个队列的总数等不等于n
提交答案之后,这里将显示提交结果~