PID564 / mty的宝藏
题目描述

mty历尽千辛万苦终于打败了那个家伙。mty很猥琐,搜刮那人身上的东西,结果搜到了一张藏宝地图。地图描述了一个地下室。地下室有n个仓库,仓库之间有几条线路,通过这些线路,mty可以从一个仓库到另以个仓库。但这些线路是单向的。mty很容易迷路,这个地下室一旦有了环,他就会迷路。他想知道这个地下室里面有没有环!

输入格式

第一行,n表示有n个仓库。

接下来n行,每行n个数(0或1)第i+1行第j个数为1表示可以从i走到j。(但不代表可以从j走到i);

输出格式

一行,’Y’ 或 ’N’,’Y’表示有回路,‘N’表示没有

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论