water-flower

摘要： 向量基础 定义 物理定义：有方向有长度的线段。 信息学表示法：以这个向量的出发点为坐标原点，这个向量的终点坐标。一般写作竖着的一列数。 模长：向量的长度。 零向量：模长为 0 的向量； 单位向量：模长为 1 的向量。 例如二位向量 \[\begin{bmatrix} 3\\2 \end{bmatri 阅读全文

摘要： 网络流 感性的定义： 一张DAG，有一个源点s，一个汇点t，其它每条边有一个容量c 从点u到点v的流量：不能让经过的点的流量超出该点的容量 增广路：还能继续流流量的路，也就是有一条路径，路径上的容量都不小于0\ 最大流 定义：s到t的最大流量 求最大流算法的核心思路：不停地找增广路，流量加上该增广路 阅读全文