摘要： 二分匹配的灵活运用 3041还是比较好想的，考虑到横排/竖排射一枪就能搞定这一行/一列的所有点， 我们以行数为点集x，列数为点集y，在目标点(xi,yi)之间连一条边 这样最小射击次数=最小点覆盖（边两端点至少有一个点在覆盖集中）=最大匹配 poj2226是它的加强版 这里一块木板不能覆盖非泥泞点， 阅读全文

摘要： poj2110 二分答案+bfs判定 poj2112 二分答案+最大流判定（二分答案真乃USACO亲儿子） poj1986 裸的LCA，值得注意的是，树中任意两点的距离可以等于这两点到根的距离减去2*根到他们LCA的距离 poj3259 spfa判断负环是否存在 poj2141 水题 poj3189 阅读全文