『算法-ACM竞赛-图论』二分图最大匹配（匈牙利算法）-模板
『算法-ACM 竞赛-图论』二分图最大匹配（匈牙利算法）-模板图论–二分图最大匹配（匈牙利算法）–模板//二分图最大匹配数量 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include<vector> #include<cmath>
『算法-ACM竞赛-图论』二分图最佳完美匹配（KM模板）
『算法-ACM 竞赛-图论』二分图最佳完美匹配（KM 模板）图论–二分图最佳完美匹配（KM 模板）#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 305; const int INF = 0x3f3f3f3f; int
『算法-ACM竞赛-图论』二分图匹配详解
『算法-ACM 竞赛-图论』二分图匹配详解二分图匹配详解1.二分图的原始模型及相关概念二分图又称作二部图，是图论中的一种特殊模型。设 G=(V,E)G=(V,E)是一个无向图。如顶点集 VV 可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图 GG 为二分图。我们将上边顶点集合称为 XX 集合，下边顶点结合称为 YY 集合，如下图，就是一个二分
『算法-ACM竞赛-图论』一般带花树匹配
『算法-ACM 竞赛-图论』一般带花树匹配图论–一般带花树匹配带花树就是说一个非二分图，图中带有奇环的图，我们不能在奇环中找增广路，因为会陷入死循环，我们可以将带花树的花（奇环）部分缩成点处理，剩下的图就是一个无奇环的图。我们再找增广路，而奇环中的的点我们可以随意分配，但是说起来简单，但是实现很难。经过前人的探索，还有这篇《Efficient Algorithms for Finding Maxi
『算法-ACM竞赛-图论』二分图-二分图的定义及其判断定
『算法-ACM 竞赛-图论』二分图-二分图的定义及其判断定图论–二分图–二分图的定义及其判断定定义： 如果一张无向图的 N 个节点（N>=2）可以分成 A B 两个非空子集，其中 A∩B=Ø，并且在同一集合内的点之间没有相连的边，则称这张无向图为二分图。A，B 分别成为这个图的左部和右部。 定理： 一张无向图是二分图，当且仅当图中不存在奇环（长度为奇数的环）。 证明： 下
『算法-ACM竞赛-图论』一般图带花树匹配-模板
『算法-ACM 竞赛-图论』一般图带花树匹配-模板图论–一般图带花树匹配–模板#include <cstdio> #include <cstring> #include <iostream> #include <queue> using namespace std; const int N = 250; // 并查集维护 int belong[N];
『算法-ACM竞赛-图论』一张图告诉你E-R图怎么画
『算法-ACM 竞赛-图论』一张图告诉你 E-R 图怎么画E-R 图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。 它是描述现实世界关系概念模型的有效方法。是表示概念关系模型的一种方式。用“矩形框”表示实体型，矩形框内写明实体名称；用“椭圆图框”或圆角矩形表示实体的属性，并用“实心线段”将其与相应关系的
『算法-ACM竞赛-图论』——Tarjan初步DFS序+时间戳+欧拉序
『算法-ACM 竞赛-图论』——Tarjan 初步 DFS 序+时间戳+欧拉序图论——Tarjan 初步 DFS 序+时间戳+欧拉序 一、什么是 DFS 序： DFS 序是按照先序遍历，先遍历根节点然后依次遍历左子树，右子树的过程，每次遇到新的节点就把新访问节点加到序列中，代码如下： int DFSrk[100000]; int cnt=0; int dfs(int u,int fa) {