随笔分类 -  拓扑排序

摘要:2016-05-29 12:05:01 题目链接: POJ 1094 Sorting It All Out 题目大意: 给出N个元素的M个严格不等关系(如:A<B). 判断:1.是否可以推出这N个元素的排列并输出是在前多少个关系中推出 2.关系中是否出现不合法的情况并输出是在前多少个关系中推出 解法 阅读全文
posted @ 2016-05-29 11:54 %Neptune% 阅读(140) 评论(0) 推荐(0)