2018年10月7日
【BZOJ3140】消毒（HNOI2013）-二分图匹配
摘要： 测试地址：消毒做法： 本题需要用到二分图匹配。挺妙的一道题，我反正是没想出来。首先考虑二维的情况，即二维平面中有一些点，覆盖一个x×yx\times yx×y的矩形所需要的代价是min⁡(x,y)\min(x,y)min(x,y)，求最小代价。我们发现，直接... 阅读全文
posted @ 2018-10-07 11:25 Maxwei_wzj 阅读(147) 评论(0) 推荐(0) 编辑