Nothing_227的博客

给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 Input 若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号。  v<=100, a<=500 Output 若干个空格隔开的顶点构成的序列(用小写字母)。 Sample Input 6 8 1 2 1 3 1 4 3 2 3 5 ...

题目较长请点击： HihoCoder - 1174 题目简介：判断所给的课程是否存在环； 分析：以度为0的课程加入到队列中，然后依次查找后继，每次都将度减去1，然后将度为0 的课程继续加入到队列中。 这样如果存在环的话，度就不可能为0，所以我们只需要统计入队列的元素和（cnt） 与 总课程数（n）的比较。 如果（cnt < n）,则存在环；否则反之！ #include <...

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several...