最小顶点覆盖

poj 3041题目链接 题意：一个nn的网格中，有k个大小为11的小行星，现在可以用激光枪每次消灭一行的小行星或者消灭一列的小行星。问最少需要使用多少次激光枪消灭所有的小行星。

poj 1325 题目链接 题意：有两台机器 A 和 B，分别有 n 和 m 种工作模式。现在有 k 个 job，每个 job 是一个三元组 (i,x,y)，job i 可以用 A 机器的 x 模式完成，或者用 B 机器的 y 模式完成。初始两个机器都在模式 0。机器更换模式的时候需要重启，问最少的重启次数。