Sorting It All Out(唯一拓扑序)
转载自:Sorting It All Out POJ - 1094 拓扑排序 (唯一拓扑序)
题目链接:Sorting It All Out
题意: 给两个整数n, m, n表示从A到第n个字母, 然后给m个偏序关系, 求用到第几个偏序关系就可以求得唯一的拓扑序列,(注意: 是唯一的拓扑序列),
如果可以求得唯一拓扑序列, 则输出用到第几个偏序关系就可以求出, 并输出序列。
如果不能确定唯一的拓扑...
原创
2019-06-21 21:33:46 ·
815 阅读 ·
1 评论