BZOJ-1059 矩阵游戏

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

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

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

【Code】

posted @ 2014-11-21 20:53  NanoApe  阅读(120)  评论(0)  编辑  收藏  举报
AmazingCounters.com