实在搞不懂这个和二分图最小点覆盖的区别
查看原帖
实在搞不懂这个和二分图最小点覆盖的区别
272945
asdfo123楼主2020/10/22 11:40

众所周知,二分图最小点覆盖=最大匹配数。

那这个题和二分图最小点覆盖有什么区别呢?我看大家都在黑白染色,直接看黑白点哪个少就行了?

求问啊啊啊

2020/10/22 11:40
加载中...