2016年11月7日
HDU 5093 Battle ships(二分图最大匹配)
摘要： 题意：一个m行n列的图由#、*、o三种符号组成，分别代表冰山、海域、浮冰，问最多可放的炮舰数（要求满足以下条件） 1、炮舰只可放在海域处 2、两个炮舰不能放在同一行或同一列(除非中间隔着一个或多个冰山) 分析： 1、如果单纯只考虑不能放在同一行同一列，那就是行号与列号的匹配，原理与UVALive 6 阅读全文
posted @ 2016-11-07 17:40 Somnuspoppy 阅读(186) 评论(0) 推荐(0)