摘要：
二分图 Bipartite graph, 又称二部图 定义：如果一张无向图的$N$个节点可以分成两个没有相同点的非空集合$A$, $B$,且存在一种分法使得同一个集合内的点没有相连的边，那么这个图为二分图，$A$, $B$, 分别为此二分图的左部和右部。 判定： 定理：一个图是二分图当且仅当图中不存 阅读全文
摘要：
网络流基础 网络流合集链接：网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的，若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T 阅读全文
摘要：
# 网络流 > 网络流是一个博大精深的一个话题…… ## 箕(基)畚(本)知识 文章链接：[基本知识](https://www.cnblogs.com/jeefy/p/17050220.html) ## 网络最大流 文章链接：[网络最大流](https://www.cnblogs.com/jeefy 阅读全文
摘要：
逆元详解，欧拉函数及欧拉定理，线性求逆元，阶乘逆元的方法。 阅读全文