[Description]:拓扑排序,并且输出最小字典序的一个可能顺序,采用最小优先级队列可以保证按最小字典序输出。
[Input]:
输入第一行包含两个数n, m分别表示有向无环图的点数和边数。
接下来m行,每行两个数ai, bi,表示图中存在一条ai指向bi的有向边。[Output]:输出n个数,每个数用空格隔开,表示该图的拓扑序。
拓扑排序:
[Description]:拓扑排序,并且输出最小字典序的一个可能顺序,采用最小优先级队列可以保证按最小字典序输出。
[Input]:
输入第一行包含两个数n, m分别表示有向无环图的点数和边数。
接下来m行,每行两个数ai, bi,表示图中存在一条ai指向bi的有向边。[Output]:输出n个数,每个数用空格隔开,表示该图的拓扑序。
拓扑排序: