异行异列问题大多都与二分匹配有关。 于是我们可以先把图转成二分图,然后用匈牙利算法求出有没有完备匹配。 好久没做二分图的题了,连匈牙利的具体细节都忘记了。。。 【Code】 转载于:https://www.cnblogs.com/NanoApe/p/4396716.html