标题： 拓扑排序

时 限： 2000 ms

内存限制： 5000 K

总时限： 3000 ms

描述： 以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO

输入： 结点数

邻接矩阵

输出： YES/NO



输入样例： 3



0 1 0

1 0 1

1 0 0

输出样例： YES

-标题： 拓扑排序

时 限： 2000 ms

内存限制： 5000 K

总时限： 3000 ms

描述： 以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO

输入： 结点数

邻接矩阵

输出： YES/NO