BILL666

摘要： 题意： 给出一个r c的矩阵，有些格子中有敌人，拥有一个炮塔可以一次消灭一整行或一整列的敌人，求最少的发射次数并输出方案 思路： 极为经典的建模 构造r个点表示r行，c个点表示c列 对于每个敌人，都连接一条对应的边 至于如何输出方案，从x集中出发按照 未选边 已选边 未选边…… 进行覆盖， 最后x的 阅读全文