[USACO5.4]奶牛的电信（最小割）

题目

传送门
最小割的点的数量

题解

一般的最小边求的是边的权值和，这里要求割掉的最少的点的数量。
原本以为割掉的最少的边的数量就是割掉的最少的点的数量。于是写了个最小割跑，失败了。
后来看到没有建双向边，于是建了但还是GG；
错误之处在于这张图

如果割点的话，我们只需要割掉红色的点；如果割边的话需要割掉两条边，这就是问题所在。那么如何处理呢？

我们采用拆点的思想；

对于每一个点都复制。比如要从x向y连边，先从x向x+n连一条边，长度为1（因为每个点只能被割掉一次）；再从x+n向y连一条边，长度为inf。然后从S+n到T跑最大流（最小割）即可；
对于为什么这样进行建边，在进行一些解释：因为一个点可以连许多条边，两点之间只能连一条边（意会一下？），所以我们就把割点转化成了割边。
如下图

代码

#include<cstdio>
#include<cstring>
#include<iostream>