BZOJ-1059 矩阵游戏

异行异列问题大多都与二分匹配有关。

于是我们可以先把图转成二分图,然后用匈牙利算法求出有没有完备匹配。

好久没做二分图的题了,连匈牙利的具体细节都忘记了。。。

【Code】

原文地址:https://www.cnblogs.com/NanoApe/p/4396716.html