2017年12月9日
BZOJ4554: [Tjoi2016&Heoi2016]游戏
摘要： 【传送门：BZOJ4554】 简要题意： 给出n*m的矩阵，炸弹的炸弹范围是自己所在行和列（如果碰到'#'的话，就会被挡住），可以在'*'点上放炸弹，'#'表示不能放炸弹而且炸弹不能穿透它，'x'表示不能放炸弹但是炸弹可以穿透它，请问放最多炸弹使得每个炸弹都不能炸到其他炸弹 题解： 二分图匹配 因为 阅读全文
posted @ 2017-12-09 11:56 Star_Feel 阅读(193) 评论(0) 推荐(0) 编辑