2014年2月15日
POJ 3041 Asteroids 最小覆盖数
摘要： http://poj.org/problem?id=3041题目大意：一辆宇宙飞船在一个小行星带中，你知道，这很危险。他有一种武器，可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。思路：因为每次可以清除掉一行或者一列，所以可以把行和列建成图，行和列为边，因为最后要全部清除，也就是... 阅读全文
posted @ 2014-02-15 23:36 hr_whisper 阅读(125) 评论(0) 推荐(0)
POJ 2536 Gopher II (ZOJ 2536) 二分图匹配
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1882http://poj.org/problem?id=2536题目大意：有n之地鼠和m个地洞，他们需要在s秒内以v秒的速度跑进洞中，否则会被鹰抓走。给定每个地鼠和洞的坐标，... 阅读全文
posted @ 2014-02-15 22:42 hr_whisper 阅读(150) 评论(0) 推荐(0)