摘要：
一看到这个题就知道是最大闭合子图了，关于最大闭合子图的定义和建图，都是看胡伯涛的论文上的。这里有两问，首先是要求闭合图权最大，第二问，也是比较有难度的就是在闭合图权最大的条件下，尽量多的让dream所代表的点出现在最大权闭合图的闭合图中。最大闭合图是最小割模型的一个应用。由于一个流网络的最小割可能不唯一，所以最大闭合图也不一定是唯一的，所以第二问的难度就增加了。这里的解决方法是借助偏移量来维护两个量，一个是最大流，一个是用到的点数。由题意可得，图中点数最多将达到2002，那么现在选择一个MOD=3000的偏移量。首先要统计图中所有点权为正的点的权和sum。建图的时候，对于每个价值为value的 阅读全文
