洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication 网络流 割点转换为最小割 最大流 FF Dinic

题目链接：

https://www.luogu.com.cn/problem/P1345

思路来源：

https://www.luogu.com.cn/blog/interestingLSY/solution-p1345一定要再看这个博客，有图，讲的很清晰

先吐槽一下自己，因为数组开的太小，第一个点总是wa，后边9个点ac，整整困扰了自己9个小时，后来改了数组范围，就过啦，惨痛教训呀

算法：1：割点转换为最小割（割边）=最大流   2：FF   3:Dinic

思路：

1：最小割：为了使原点（记为S）和汇点（记为T）不连通，最少要割几条边

2：转化，把最小割点转为最小割边，我们可以通过转化，把最小割点转为最小割边。假设原来的点编号为i，总共有n个点，那么我们就把每个点拆成两个点，编号分别为i和i+n。其中点i负责连接原图中连入这个点的边，点i+n负责连原图中连出这个点的边

3：由于一个点只能被删一次，故点i和点i+n之间有一条边权为1的有向边，而原图中的边的边权则为inf

一：FF

#include <bits/stdc++.h>

using namespace std;
const int maxn=2e2+1,maxm=5e3,inf=1e9;
int n,m,a,b,s,t,tot=1,head[maxn],vis[maxn];

str