COCONUTS - Coconuts

SP1693 COCONUTS - Coconuts

算法：网络流，最小割。

难度：提高+/省选-。

考虑对于所有 $1$ 的从 $S$ 连边，所有 $0$ 的往 $T$ 连边。朋友之间连一条无向边。删掉朋友之间的一条边相当于看法不一致的一对朋友，删掉每个点和其所连的源点或汇点，相当于与自己想法不一致的一个人。使得 $S$ 和 $T$ 不连通相等于钦定了每个人的想法。因此我们求最小割即可。