2017年2月14日
PKU 1094 Sorting It All Out(拓扑排序)
摘要： 题目大意：就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。 是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.判断该序列是否唯一； 3.该序列字母次序之间是否有矛盾，即是否有环存在； 而这三种形式的判断是有顺序的：先判断（3）是否有环，再判断是否有序（1 阅读全文
posted @ 2017-02-14 14:53 despair_ghost 阅读(460) 评论(0) 推荐(0) 编辑