首先给定二分图定义 图中两个点集e1和e2 然后又一些无向边 u v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配 最大匹配是每个点仅属于一个匹配的情况下的最多匹配数 匹配边指的是已经用于匹配的边 增广路 经过一条非匹配边一条匹配边一条非匹配边一条匹配边... ...
分类：
其他好文 时间：
2019-04-12 10:29:02
阅读次数：
155
版权声明：来自: 码代码的猿猿的AC之路 http://blog.csdn.net/ck_boss https://blog.csdn.net/u012797220/article/details/35236457 简单二分图匹配.... Card Game Cheater Time Limit: ...
分类：
其他好文 时间：
2019-03-25 19:13:24
阅读次数：
146
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 ...
分类：
其他好文 时间：
2019-03-22 18:32:24
阅读次数：
99
二分图简介 二分图是一种图论模型，其特点在于可以将图内的点分进两个集合，而每个集合内部的点没有直接关联，常用的二分图模型有二分图匹配 二分图最大匹配 1. 几种实现方法 1. 匈牙利算法 2.最大流算法（此处是ISAP） 2. 简单应用 1. 朴素的匹配问题 这一类问题的就是将一个实际问题转化为用一 ...
分类：
其他好文 时间：
2019-03-20 19:13:56
阅读次数：
152
二分图匹配的模板 二分图：如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中，则称图G为二分图。 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路：两个端点都是未盖点的交替路叫做可增广路。 伪代码： bo ...
分类：
其他好文 时间：
2019-03-08 22:04:58
阅读次数：
180
layout: post title: (寒假开黑gym)2017 2018 ACM ICPC German Collegiate Programming Contest (GCPC 2017) author: "luowentaoaa" catalog: true tags: mathjax: t ...
分类：
其他好文 时间：
2019-02-14 20:23:13
阅读次数：
307
因为只有奇偶之间有操作， 可以看出是二分图， 然后拆质因子， 二分图最大匹配求答案就好啦。 ...
分类：
其他好文 时间：
2019-02-04 01:08:05
阅读次数：
179
layout: post title: 训练指南 UVALive 4043（二分图匹配 + KM算法） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图匹配 图论 训练指南 Ants "UVALive 4043" 题意 给你n个白 ...
分类：
编程语言 时间：
2019-02-03 21:02:03
阅读次数：
153
二分图匈牙利应该也可以 判断必须点就看能不能通过偶数长度的增广路翻过去 但是不知道为什么最大匹配都挂了 这个题的二分图匹配思想还是很巧妙 从最大匹配来考虑，便于决策 ...
分类：
其他好文 时间：
2019-02-03 00:52:15
阅读次数：
150
