最小费用流

最小费用流问题：

在最大流问题的网络中，给边新加上费用，求流量为f时费用的最小值

DFS求连通图路径（模板）

无向图是特殊的有向图

欧拉回路是特殊的欧拉路

欧拉路与欧拉回路

欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次

欧拉回路：起点也是终点的欧拉路（也属于欧拉路，如同正方形属于矩形）

确定是二分图求最大匹配时，对任意一方查找匹配均可

桥

无向图中，如果去掉一条边，使得图被分成了几个部分，那么这条边就被称为桥

割点

将这个点去掉，图就会被分成两个部分（或者以上），那么这个点就是一个割点

s.substr()

substr有2种用法：

假设：string s = “0123456789”;

string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = “56789”

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”

转自： https://blog.csdn.net/liuchuo/article/details/54599840

缩点

缩点就是要将两两之间可以相互到达的点，缩成一个点来表示（即求无向图的连通分量，或者有向图的强连通分量），他们的求法都是相同的，都是将无向图转化为有向图。

Description

给定一个字符串和若干个单词，统计这些单词在这个字符串中出现的次数。

高斯消元法

设增广矩阵C = (A, b)，其中A为方阵，高斯消元法是将系数矩阵A化为对角矩阵，然后用变化后的解向量中每一个元除以相应自变量的系数即可得到该自变量的估计值

代码须满足：方程个数 == 未知量的个数