2019年4月8日
hdu-1054(二分图最大匹配)
摘要： 题意：给你一个图，图里有墙壁和空地，空地可以放置一台机关枪，机关枪可以朝着四个方向发射，子弹不能穿透墙壁，但是射程无限，机关枪会被损坏如果被另一台机关枪的子弹打到，问你最多能放置多少台机关枪； 解题思路：考虑每台机关枪实际能够朝行和列两个方向开火，根据贪心的想法，尽可能不在某行和某列的交点放置，那么 阅读全文
posted @ 2019-04-08 21:03 荒岛的龟 阅读(298) 评论(0) 推荐(0) 编辑