萌新初学网络流，大佬轻喷。

这题绝大多数题解的建图方式是建立源汇点 S,T，对于一个人，如果雇佣则向 S 连边，不雇佣则向 T 连边。中间也有一些边。但是我不太理解，在最小割中为什么不会出现一个点到 S,T 的连边被同时割断的情况（这种情况解释不通）？

目前想到的有一个说明方式，就是假设点 $i$ 需要这样割，那么根据这样割是必要的，必定存在路径 $s\to i\to j\to t$ 和 $s\to k\to i\to t$，$j,k\ne i$。然后你发现，根据建图方式还存在路径 $s\to k\to i\to j\to t$，于是 $i\to j,i\to k$ 两条边中必定有一条被割断，从而原来解法不优。

感觉挺奇怪的，所以求助大佬给出更清晰易懂的解释。