2013年8月16日
poj 3041 Asteroids (二分图的最大匹配 第一题)
摘要： 题目：http://poj.org/problem?id=3041题意：在某个n*n的空间内，分布有一些小行星，某人在里面打炮，放一枪后某一行或某一列的行星就都没了，让求最少的打炮数。然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路构图后。问题就转化成为选择最... 阅读全文
posted @ 2013-08-16 17:36 水门 阅读(216) 评论(0) 推荐(0) 编辑