冒泡ioa
冒泡ioa

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

题目链接

题解

两眼题

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

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

跑匈牙利即可

代码

发表评论

textsms
account_circle
email

冒泡ioa

[ZJOI2007]矩阵游戏(最大匹配)
题目链接 题解 两眼题 考虑每一行,如果当前列为1,则行与列连边 于是我们左部是每一行,右部是列,可以发现,如果有解,当且仅当每一列都有行与之匹配 跑匈牙利即可 代码 [crayo…
扫描二维码继续阅读
2019-04-18