网络流建模方法（Wait）

1.求带权（点权）依赖图的最大价值：

新建源点S、汇点T，S连向正权的点，带负点权的点连向T，流量都为点权的绝对值，对于x->y（x依赖y），增加边x->y，容量为正无穷

2.最大密度子图：

方法一：二分密度，对于一密度g，我们可以建立一个带权（点权）依赖图（原图中的点与边分别对应新图中的一个点，原来的点带负权-g，原来的边带正权+1），只需判断依赖图是否存在（至少有一个点）。

方法二：同样二分密度，对于一密度g，同样判断是否合法，不过换了另一种方法，现在只需要在原图的基础上加上源点S与汇点T，对原图依赖x->y，添加x->y与y->x，容量均为1。原点连接各个原图中点的点i，容量为U，并且原图中每个点i，连向汇点T，容量为U+2*g-di，其中U为正无穷大（可以设为依赖数），di为点i的度数（出度加入度）