开关和灯

开关和灯

时间： 1ms        内存：128M

描述：

有n个开关和m盏灯，对于一盏灯，只要存在一个控制这个灯的开关是开着的，这个灯就会被点亮。然后给你n×m的01矩阵，如果i行j列为1代表开关i可以控制灯j，问你能否删掉一个开关，使得所有的灯仍旧能被点亮。

输入：

n,m(1<=n,m<=2000)n行m列的01矩阵。(输入的每一行均为一个数字，也可按字符串输入)

输出：

如果可以找到可行解，请输出”YES”,否则，输出“NO”。

示例输入：

4 5
10101
01000
00111
10000

示例输出：

YES

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转