Toposort 有向图

【文件属性】：

文件名称：Toposort 有向图

文件大小：537B

文件格式：TXT

更新时间：2016-03-03 05:23:02

有向图

给出一个有向图，判断图中是否存在回路。 Input: 　　第1行：输入图的顶点个数N（1 ≤ N≤ 2,500）和C（图的边数，1 ≤ C ≤ 6,200）； 　　第2到C+1行中，第i+1行输入两个整数，分别表示第i条边的起点和终点的编号。 Output: 　　如果图中存在回路，输出“YES”，否则，输出“NO”。