网络流，最小割建图

1.做实验模型，做一些实验能有收益，但是要器材，要花费。选择做哪些实验收益最大。

其实是最大点权独立集模型。实验需要器材相当于依赖关系的拓扑序，这样构成了一个有向图，求独立集。那么原图中的边全为INF，源点到正（负）点权连边，流量为点权绝对值，汇点与负（正）点权连边，为绝对值。这样割只能是和原或汇点相连的边，为简单割。代表不买这器材/不做这实验。最后用实验收益和-最小割。

2.都做某个决策能获得额外收益：新建一个点，源点连到它为额外收益，它连到都做同样决策的点，容量INF，这样一旦其中一个点与源点割开（即归为汇点），那么它仍通过新建的点与源点连接，而INF的边及它与汇点连接的边不能割，只能割额外收益。

特殊的情况，只有2个点有额外收益时。互相连额外收益的边，这样选不同时，就必须割额外收益边。

3.注意简单割里，被划分到S集相当于割与T相连的边。因此如果希望选S，连的边应该连T。