2016多校训练hdu5855---最大权闭合图

多校第9场，太难了。对于这种网络流居然是签到提。

基础原型：有实验和很多的仪器，每一个实验依赖仪器集合但是每个仪器都有花费，但是实验可以获得正的利益，最后要求怎么采购，可以获得最大的利益。。

其中有几点注意的，首先，必须是每一个仪器只要买了都可以在任何一个实验里面是用。也就是，如果选择采购了仪器1，那么，所有的实验只要依赖1仪器都相当于拥有了。

2.每一个实验要想获得收益i，必须要所有需要的仪器都满足，。。

分析，之后发现，只要在依赖关系上，都需要连一条边。。那么我们的选择就是选择一个闭合图，使得点权最大。。

这样的自己选择或者是最大收益的求法就是使用网络流，通过分析，可以把每一个闭合图和一个割集分开的2个子图一一对应/

这样的话，要求一个图，就是求一个割集。。。

那么可以把花费取反，然后+点链接S，-点链接T，其中容量是每个点的权值的绝对值，其他的依赖关系，通过INF的边连接的。这个图跑一个最大流MaxFlow，

然后最小花费等于ToT - MaxFlow ， 但是注意，如果T中的一定是通过这个点可以连接到汇点的+的点相加，如果其中有一定不可能的，就必须减去，不可以算，否者会一直WA。

代码不是我的

http://paste.ubuntu.net/23060589/