随笔分类 -  图论 -- 二分图匹配

BZOJ 2150 部落战争 (二分图匹配)
摘要：题目大意：给你一个n*m的棋盘，有一些坏点不能走，你有很多军队，每支军队可以像象棋里的马一样移动，不过马是1*2移动的，而军队是r*c移动的，军队只能从上往下移动，如果一个点已经被一直军队经过，那么其他军队不能再经过这个点，求覆盖所有非坏点的最少军队数 洛谷P2172传送门 对在某个点的军队可能跳的 阅读全文
posted @ 2018-10-05 10:59 guapisolo 阅读(223) 评论(0) 推荐(0)