BZOJ-1059 矩阵游戏 异行异列问题大多都与二分匹配有关。 于是我们可以先把图转成二分图,然后用匈牙利算法求出有没有完备匹配。 好久没做二分图的题了,连匈牙利的具体细节都忘记了。。。 【Code】