'wind

摘要： 题意：给定带点权的有向无环图，求最大权闭合图权值，同时要使得选取的点数最小分析：建图： 建立源点 s=0,在 s 和 正权点之间连一条边权为该点值的边 建立汇点 t=n+1 在 负权点 和 t 之间连一条边权点为该点的绝对值的边 输入的边权值设为INF，求最大流，求最大流后，在残留网络中从s出发dfs能搜到点都为最大权闭合图中的点， 即这个最小割对应的是最大权闭合图然后让正权点值的累加和减去最大流 就是闭合图的最大权。#include<stdio.h>#include<string.h>#include<stdlib.h>#define clr(x)mems 阅读全文