2018年11月25日
HDU 1045 Fire Net 二分图建图
摘要： HDU 1045 题意： 在一个n*n地图中，有许多可以挡住子弹的墙，问最多可以放几个炮台，使得炮台不会相互损害。炮台会向四面发射子弹。 思路： 把行列分开做，先处理行，把同一行中相互联通的点缩成一个点。再处理列，同样缩成一个点。然后把行列中，交点不是墙的点连一条边。对这个图跑网络流或者二分图匹配即 阅读全文
posted @ 2018-11-25 19:21 ckxkexing 阅读(135) 评论(0) 推荐(0) 编辑