类似于限制类的就应该往最大流方向考虑

类似于最小化/最大化选择的 应该往最小割方向考虑

1.类似于两个集合划分

就是类似于 i 分配到\(S1\)权值为\(A_i\) , 分配到\(S2\)权值为\(B_i\)

拆点，分成\(L_i,R_i\)中间连一条边 边权是\(cost_i\)

能分配到S1的就L朝S连个无限大 能分配到S2的就朝R连个无限大

2.最大权闭合子图

正的连S，负的连T，之后把原图放上去，边权为正无穷，直接在原图上面求一个最小割 \(ANS = SUM - mincut\)

3.二分图匹配

直接左部图连S，右部图连T，直接跑个最大流

4.拆边，拆点是常用技巧

5.可以动态加边

6.分层图

7.复杂的 模型建立