摘要： poj1094：http://poj.org/problem?id=1094题解（一位大神的分析）一、当输入的字母全部都在前n个大写字母范围内时：（1）最终的图 可以排序： 在输入结束前如果能得到最终的图（就是用这n个字母作为顶点，一个都不能少）；而且最终得到的图 无环； 只有唯一一个 无前驱（即入度为0）的结点，但允许其子图有多个无前驱的结点。在这步输出排序后，不再对后续输入进行操作（2）输出矛盾：在输入结束前如果最终图的子图有环， 在这步输出矛盾后，不再对后续输入进行操作（3）输出无法确认排序：这种情况必须全部关系输入后才能确定，其中又有2种可能 ①最终图的字母一个不缺，但是有多个 无前驱 阅读全文