题意：对于一个仙人掌森林 $G$，需要找到一个最小的 $k$，使得对于所有 $T$，如果满足 $S$ 是 $T$ 子图且 $T$ 的最小割为 $k$，那么 $T/S$ 连通。求这样最小的 $k$。

转化一下求最大的 $k-1$ 使得存在一个不连通的 $T$ 使得 $S|T$ 最小割为 $k-1$。

这个问题就显然了：一定是将 $S$ 内的点分为两个不同部分，然后两部分分别塞满，最小割就是两部分之间的边。

也就是说求一个染色方案使得两端颜色不同的边最多，答案就是最多边数 $+1$。

由于图是仙人掌，那么就相当于边数-奇环数。