题意:有一张图,对于每个点,有出边和入边,现在目的是删除改图的所有边,对于每个点,删除出边的花费Wi-,删除入边的花费Wi+,现在的目的求删去所有边后的花费最小. 建图方法:对于每个点i,拆点为i,i+n,对于入边,从i+n想汇点T连边,值为入边花费:对于出边,从S向i连边,权值为出边花费.m组相连的边(x,y),从x向y+n连边, 费用INF.求出最小割. 然后是计算删除的是哪些点.对于完成最小割后的图,从源点S进行dfs,如果能够访问到,标记.对于不能访问到的点,i<=n时,这个点的出边是属…