#827. [包河区 ] 终极挑战
[包河区 ] 终极挑战
当前没有测试数据。
题目描述
为了增加晚会的趣味性,老师给大家出了一道附加题,以满足那些充满挑战激情的同学来拿到更多的奖品。题目是这样的:
给一个M行N列的01矩阵,让你选出一些行(不一定选出全部行)使得每一列都有且只有一个1。
输入格式
输入含有多组数据。最多会有500组。
输入之间会有梯度,也就是不是每组输入都是500组。
对每组数据
第一行:两个由空格隔开的整数: M和N。
然后是M行每行N个等于0或者等于1的整数,整数之间由空格隔开。
输出格式
对每组数据输出一行,如果可以达到题中要求,输出’Yes’否则输出’No’。均不包括引号。
样例
输入#1
3 3
0 1 0
0 0 1
1 0 0
4 4
0 0 0 1
1 0 0 0
1 1 0 1
0 1 0 0
输出#1
Yes
No
解释
数据范围/约定
0<=M<=16,0<=N<=300。