摘要：
题意：图没什么用 给出一个地图 地图上有 点 一次可以覆盖2个连续 的点（ 左右 或者 上下表示连续）问最少几条边可以使得每个点都被覆盖 最小路径覆盖 最小路径覆盖=|G|-最大匹配数 证明：https://blog.csdn.net/qq_34564984/article/details/5277 阅读全文
摘要：
题意： 给出一个N*N的地图N 地图里面有K个障碍 你每次可以选择一条直线 消除这条直线上的所有障碍 （直线只能和列和行平行） 问最少要消除几次 题解： 如果（x，y）上有一个障碍 则把X加入点集 V1 、Y加入点集V2 并且X Y连一条边 这样构成一个新图 如果选择 V1中的点 X 那么就相当于消 阅读全文
摘要：
第一次更改：http://blog.sina.com.cn/s/blog_51cea4040100h152.html 讲的更细致 增广路：https://blog.csdn.net/qq_37457202/article/details/80161274 看 博客 https://blog.csdn 阅读全文