摘要：
题意：一片r*c的地，有些地方是泥地，需要铺地板。这些地板宽1，长无限，但只能铺在泥地上不能压到其他地方，问你铺满所有泥地最少几块 思路：我们把一行中连续的泥地看成整体，并把所有横的整体里的点编成一个id号，同样把竖的所有整体编号，这样一个点就有横竖两个编号，那么我给这两个编号连边，那么只要涂这个边 阅读全文
摘要：
题意：n*n的网格中有k个点，开一枪能摧毁一行或一列的所有点，问最少开几枪 思路：我们把网格看成两个集合，行集合和列集合，如果有点x，y那么就连接x->y，所以我们只要做最小点覆盖就好了。 参考：POJ3041-Asteroids 代码： 阅读全文