最大权闭合子图给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。解法将点划分为两个点集，\(V_1\)表示正权点，\(V_2\)表示负权点，设起点为\(S\)，终点为\(T\)。\(S\)向\(V_1\)内的点连流量为点权的边，\(V_2\)向\(T\)内的点连流量为