2019年8月16日
POJ 3041 Asteroids（二分图最大匹配）
摘要： ###题目链接### 题目大意： 给你 N 和 K ，在一个 N * N 个图上有 K 个 小行星。有一个可以横着切或竖着切的武器，问最少切多少次，所有行星都会被毁灭。 分析： 将 1~n 行数加入左集合，将 1~n 列数加入右集合。然后将所给的所有点当成无向边，在二分图上连接。 1、对于每条边，只 阅读全文
posted @ 2019-08-16 17:26 Sonrisa丶 阅读(151) 评论(0) 推荐(0)