摘要： $\text 传送门 $\text 最大流最小割定理。 首先需要明确的是求出最小割，然后将总满意值减去最小割。 首先如果没有全选的贡献就可以将 \(S\) 向 \(x\) 连一条 \(\text{Art}[x]\) 的边，将 \(x\) 向 \(T\) 连一条 \(\text{Science}[x] 阅读全文