2023年3月30日
火力网（匈牙利算法）
摘要： 2.火力网 题目大意： 给出一个N*N的网格，用’.'表示空地，用’X’表示墙。在网格上放碉堡，可以控制所在的行和列，但不能穿过墙。 问：最多能放多少个碉堡？ 做法： 匈牙利匹配问题，不会的可以看这个我们可以把独立的每一行好每一列（中间没有墙）当做X部和Y部，然后再把有公共顶点的连边，然后再跑匈牙利 阅读全文
posted @ 2023-03-30 16:44 2020fengziyang 阅读(8) 评论(0) 推荐(0) 编辑