摘要: # 二分图 [TOC] > Bipartite graph, 又称二部图 **定义**:如果一张无向图的$N$个节点可以分成两个没有相同点的非空集合$A$, $B$,且存在一种分法使得同一个集合内的点没有相连的边,那么这个图为**二分图**,$A$, $B$, 分别为此二分图的左部和右部。 **判定 阅读全文
posted @ 2023-01-13 21:50 jeefy 阅读(93) 评论(0) 推荐(1) 编辑
摘要: 网络流基础 网络流合集链接:网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的,若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点,$S, T 阅读全文
posted @ 2023-01-13 16:50 jeefy 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 网络流 网络流是一个博大精深的一个话题…… 箕(基)畚(本)知识 文章链接:基本知识 网络最大流 文章链接:网络最大流 上下界网络流 文章链接:上下界网络流 网络流模型篇 文章链接: 算法学习笔记(8.3): 网络最大流 - 模型篇 阅读全文
posted @ 2023-01-13 16:49 jeefy 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 逆元详解,欧拉函数及欧拉定理,线性求逆元,阶乘逆元的方法。 阅读全文
posted @ 2023-01-13 16:44 jeefy 阅读(265) 评论(0) 推荐(0) 编辑