问题 4984 --终极挑战

4984: 终极挑战

题目描述

  为了增加晚会的趣味性,老师给大家出了一道附加题,以满足那些充满挑战激情的同学来拿到更多的奖品。题目是这样的:
给一个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。

序号 标题 作者 发表时间 费用 订购数 操作