2016年9月27日
POJ1270 Following Orders（拓扑排序+回溯）
摘要： 题意：给出一些字母和这些字母之间的大小关系，要求输出所有满足大小的序列。要点：这题其实跟拓扑排序关系不是很大了，主要是输出所有序列比较麻烦，注意题目要求要输出所有的字母，也即是没有在大小关系中出现的字母可以插在任意位置上。我们可以这么想：所有当前入度为0的点可以作为起... 阅读全文
posted @ 2016-09-27 20:08 seasonal 阅读(152) 评论(0) 推荐(0) 编辑