摘要：
题意：给定一个矩阵和它的N行M列,其中有一些地方有水,现在有一些长度任意,宽为1的木板，要求在板不跨越草，用一些木板盖住这些有水的地方,问至少需要几块板子？ 思路：首先想到如果没有不准跨越草的条件则跟POJ 3041题意一样(如果想看的话可以点击这里)，然而这一题多了个条件，那么将矩阵转化的方式需要 阅读全文
摘要：
题意：在一个网格中有若干个点，每一次可以清除一行或者一列，问最少几次可以将网格中的点全部清除。 思路：这个题是一个入门的最大匹配题(这个好像不是思路..)。一般的方式就是将 行 看作集合A，列 看作集合B。 这么说有点抽象。举个例子：2行3列的矩阵可以看作是集合A={1,2}与B={1,2,3}，假 阅读全文
摘要：
传送门:http://poj.org/problem?id=1815 题意：给N个点，已知S与T，和邻接矩阵，求拆掉那些点会减小最大流。 思路：点之间有线连接的在网络中的权值为inf，没有的就不用管，将除S与T外的每个点(题意说了不能拆这两个)变成一个入点->出点且权值为1，也就是拆点，然后跑网络流 阅读全文