摘要：
http://poj.org/problem?id=3041题目大意：一辆宇宙飞船在一个小行星带中，你知道，这很危险。他有一种武器，可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。思路：因为每次可以清除掉一行或者一列，所以可以把行和列建成图，行和列为边，因为最后要全部清除，也就是... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1882http://poj.org/problem?id=2536题目大意：有n之地鼠和m个地洞，他们需要在s秒内以v秒的速度跑进洞中，否则会被鹰抓走。给定每个地鼠和洞的坐标，... 阅读全文