随笔分类 - 图论

HDU_1281 棋盘游戏 (二分图的最大匹配)

摘要：Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。阅读全文

posted @ 2013-05-17 12:52 一路狂奔的人阅读(199) 评论(0) 推荐(0)