摘要： 费用流就是在最大流的基础上，每条边每单位流量有一个费用，求最大流的基础上费用最小。 其实非常简单，就是在求最大流时，增广路时使用spfa算法，求助费用和最小的增广路。 #include<bits/stdc++.h> using namespace std; #define ll long long 阅读全文

摘要： （该笔记用于复习，请不要用此学习） 最大流问题 对于输入的一个有向图，对于一条边(u,v,w)，我们建立一个图包含(u,v,w)和(v,u,0) dinic算法的步骤： 1.对当前图进行bfs（只有边权>0的可以走），找到源点到每个点的最短路 2.判断源点是否可以走到汇点（bfs完直接判断即可） 可 阅读全文

摘要： 平衡树，即平衡二叉搜索树。 二叉搜索树（BST），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（from 百度百科） 而在使用这种数据 阅读全文