Dream__Sky @ 2022-10-20 18:52:30
为了增加晚会的趣味性，老师给大家出了一道附加题，以满足那些充满挑战激情的同学来拿到更多的奖品。题目是这样的：
给一个M行N列的01矩阵，让你选出一些行（不一定选出全部行）使得每一列都有且只有一个1。
输入
输入含有多组数据。最多会有500组。
输入之间会有梯度，也就是不是每组输入都是500组。
对每组数据
第一行:两个由空格隔开的整数:
然后是
输出
对每组数据输出一行，如果可以达到题中要求，输出’Yes’否则输出’No’。均不包括引号。
样例输入输出
输入
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
输出
Yes
No
提示
by Dream__Sky @ 2022-10-20 18:53:07
看不懂意思qwq
第二个样例为什么不行
by rsrsr @ 2022-10-20 18:56:00
舞蹈链模板，见P4929
by VividCycle @ 2022-10-20 18:57:09
@Dream__Sky 一眼丁真，鉴定为：精确覆盖问题
by Dream__Sky @ 2022-10-20 18:58:30
@lovelyseele 啥意思
by Dream__Sky @ 2022-10-20 18:58:42
@rsrsr 谢
by Dream__Sky @ 2022-10-20 19:00:18
有没有大佬解释一下样例意思
第二个为什么不行
by 晴空一鹤 @ 2022-10-20 19:00:58
@Dream__Sky
线性基也能做
by 晴空一鹤 @ 2022-10-20 19:02:59
第二个这第三列全都是0啊
by Algo_Sl_al @ 2022-10-20 19:03:21
@Dream__Sky 第二个样例中第三列没有1，选几行都无法构造
by Dream__Sky @ 2022-10-20 19:09:53
@Slytherin_always
知道了，谢