2019年10月7日
【简解】宫廷守卫
摘要： 【题目大意】 在网格图中放象棋里的车，只能放在'0'的空地上，'2'可阻断。要使放置的车两两不能相互攻击，求最大安置数及其方案。 "传送门" 。 【分析】 二分图最大匹配问题。 思考如何建图。 先简化问题，如果没有'2'可阻断这个条件的话，那么就应该对所有空地'0'的第i行连向第j列，然后跑最大匹配 阅读全文
posted @ 2019-10-07 19:25 SilentEAG 阅读(209) 评论(0) 推荐(0) 编辑