【BZOJ2229】【ZJOI2011】最小割 {没有错，这道题的算法跟题帽是一样的！！！}

题解：分治求最小割。

【l……r】里任意找两个作为s、t(不妨把s设为l位置上的点，t设为r位置上的点)求最小割，两层for循环枚举修改map[i][j]即两点间最小割值。

然后一部分属于S集，一部分属于T集，分治【l，L】，【R，r】，每次求完最小割值都全局进行修改。

最后每次询问暴力做就好了，无需任何优化即可AC。

代码：

#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 200
#define M 7000
#define inf 0x3f3f3f3f
#define ci crs[i]
#define cj crs[j]
using namespace std;
struct KSD
{
	int v,len,next,flow;
}e[M];
int head[N],cnt;
inline void add(int u,int v,int len)
{
	cnt++;
	e[cnt].v=v;
	e[cnt].flow=e[cnt].len=len;
	e[cnt].next=head[u];
	head[u]=cnt;
}
inline void resume(){for(int i=2;i<=cnt;i++)e[i].len=e[i].flow;}

int crs[N],tcrs[N]