qwb的博客

传送门：点击打开链接 题意：n只狐狸，每个狐狸对应了一个数字，现在要把n只狐狸分成很多个圈坐着，每个圈中至少要有3只，且相邻两只狐狸对应的数字只和必须是质数 思路：由于相加必须是质数。，且有对应的那个数字>=2，说明这个质数必须是奇数，进一步说明两只挨在一起的狐狸必须一奇一偶。看到奇偶，我们就应该要想到网络流 我们让超级源点s连接所有的偶数，边容量为2.让所有的奇数连接超级汇点t，边容量为2

传送门：点击打开链接 题意：一个地图有很多个地雷，如果走到距离这个地雷的曼哈顿距离 现在要从左上角走到右下角，问最少需要拆除多少颗地雷。 刚开始一直在考虑从左上到右下去。。其实我们可以换一个角度去思考问题。 刚开始的时候，左下边界和右上边界肯定是用雷连通的。后来拆了一些雷之后，就变得不连通了。 如果我们能想到这里，就会惊讶的发现：最小割 然后接下来又会遇到2个问题， 第一个是如何去判