HDU - 1281（二分图--匈牙利算法）

HDU - 1281（二分图–匈牙利算法） 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽可能多的一些国际象棋里面的“车”，而且使得他们不能互相攻击，这固然很简单，可是Gardon限制了只有某些格子才能够放，小希仍是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 因此如今Gardon想让小希来解决一个更难的问题，在保证尽可能多的“车”的前提下，棋盘里有些格

>>阅读原文<<