时 限: | 2000 ms | |
内存限制: | 5000 K | |
总时限: | 3000 ms | |
描述: | 以邻接矩阵给出一张以整数为结点的有向图,其中0表示不是相邻结点,1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环,若有输出YES没有输出NO | |
输入: |
结点数
邻接矩阵 |
|
输出: |
|
|
输入样例: |
0 1 0
1 0 1
1 0 0 |
|
输出样例: | Y |
拓扑排序,AVO网的判断
最新推荐文章于 2022-09-06 18:45:00 发布