u012914220的专栏

链接：http://poj.org/problem?id=1094  题意：题目的意思很简单。就是给定一些字母之间的先后关系，然后对其排序。 排序的结果有三种：一、唯一的序列；二、存在矛盾（即有环）；三、无法确定序列。总的来说是这三种，但每种又有好多种情况！！！这个是本题的难点，要把所有的情况都搞清楚。然后我说一下具体的情况：1、序列唯一。如果在输入了w条边后，序列已确定，即包含了所有前n个顶点

链接：http://poj.org/problem?id=1308 题意：给一个图，判断是不是树。题目中给的判断条件是： 1.There is exactly one node, called the root, to which no directed edges point. 2.Every node except the root has exactly one edge poin