摘要：
题意很清楚，求图中最小的环。 用dfs来找环，当找到环之后回溯来确定长度，最后比较。 如果一个人的入度为0，则肯定不可能成环，那么把这个人和他连出的边删去（即标记这个人并将他下一个人的入度减 1），如果下一个人的入度为0则将他也删去……最后把所有入度为0的人都删去了，剩下的都是环。 每个人的出度为1 阅读全文
摘要：
定义： 队列是限定在一端进行插入，另一端进行删除特殊线性表。形如我们排队买票，第一个站队的人第一个买票一样，一个可以控制变量先进先出的结构体里，我们称之为队列(queue)。 通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进 阅读全文
摘要：
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一段进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻 阅读全文
