传送门：【ZOJ】2071 Technology Trader 题目分析：最大权闭合子图问题。源点向订单建边，容量为利益，汇点向组件建边，容量为成本，原图所有边变成容量无穷大的边，最后跑一遍最小割，订单利益和减去最小割容量就是最大净利润。 输出方案就从源点跑一遍dfs，能从源点到达的所有点都标记上。然后看从源点出发的边的弧尾是否被标记，被标记表示被使用，然后再看从汇点出发的点，如果被标记