题目大意.改
查看原帖
题目大意.改
104319
lytqwq楼主2020/11/20 11:30

题目大意:

nn个开关,mm个灯。

开关可以控制一些灯,灯也可能同时被多个开关控制。

在去掉一个开关的条件下,能不能使剩下的灯还全部能够被控制,如果有这样的一个开关,就输出YES,如果没有,就输出NO。

第一行输入n,mn,m

nn代表开关的个数,mm代表灯的个数。

第2到第n+1行输入一个01矩阵aaai,ja_{i,j}11代表第ii个开关能够控制第jj个灯,为00代表第ii个开关不能控制第jj个灯。

输出仅一行,YES表示有这样的一个开关,NO表示没有这样的开关。

2020/11/20 11:30
加载中...