[ZJOI2007]矩阵游戏(最大匹配)

题目链接

题解

两眼题

考虑每一行,如果当前列为1,则行与列连边

于是我们左部是每一行,右部是列,可以发现,如果有解,当且仅当每一列都有行与之匹配

跑匈牙利即可

代码

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注