摘要：
"题面" 好难表述啊~ 在n m的矩阵上，有一些大兵（为0），一些空地（一个正整数），障碍物（ 1），现在摧毁一些空地，使所有大兵不能走出矩阵去（代价为表示空地的整数），求最小代价 思路： 网络流最小割 ~~“阻止”，“最小”，看到这样的字眼，肯定就要想到最小割啊~~ 在互相能到达的点之间建边，容量 阅读全文
摘要：
"题面" 横的，竖的线~~短~~段，求最多能取几条没有相交的线段？ 思路 ~~学过网络流的童鞋在哪里？~~ ~~是时候重整网络流雄风了！~~ ~~好吧，废话不多说~~ 这是一道最小割的题目 怎么想呢？ 要取 最多 ，那反过来不就是 不能取的要尽量少 吗？ 深思熟虑一番后，符合网络流中的 最小割 ，~ 阅读全文