异行异列问题大多都与二分匹配有关。 于是我们可以先把图转成二分图,然后用匈牙利算法求出有没有完备匹配。 好久没做二分图的题了,连匈牙利的具体细节都忘记了。。。 【Code】 相关文章: 2021-09-04 2021-05-27 2022-12-23 2021-08-12 2021-10-30 2021-06-21 2021-09-30 2021-12-05