摘要：###闭合子图 有向图的一个闭合子图是这个有向图的一个点集，其中所有点的出边连向的还是点集中的点 ###最大权闭合子图 有向图的每个点都有点权（可正可负），能得到的点权最大的闭合子图 ###网络流模型 点权转化为边权，建立新图： 设立超级源点和超级汇点 超级源点向点权为正的点连边，流量为点权的绝对值 阅读全文

摘要：最小费用流：在网络中为每条边加上一个费用，当流量固定为F时费用的最小值。 模板一：通过Bellman-Ford算法计算最短路，并且沿着最短路增广。 时间复杂度为$O(F|V||E|)$ const int maxn=1010,inf=0x3f3f3f3f; struct edge{ int to,c 阅读全文

摘要：dinic算法加上当前弧优化计算最大流 #include<bits/stdc++.h> #define LL long long #define PII pair<int,int> #define PLI pair<LL,int>;v #define lson o<<1,l,mid #define 阅读全文