2018年9月27日
「知识学习」二分图的最大匹配、完美匹配和匈牙利算法（HDU-2063）
摘要： 定义 如果一个图$(E,V)$的顶点集$E$能够被能够被分成两个不相交的集合$X,Y$，且每一条边都恰连接$X,Y$中的各一个顶点，那么这个图就是一个 二分图 。 容易得知，它就是 不含有奇数环 的图（这个等价定义有时候很重要）。 一个匹配是一个边的集合，其中任意两条边都没有公共顶点。顾名思义可以得 阅读全文
posted @ 2018-09-27 00:45 ISoLT 阅读(716) 评论(0) 推荐(0) 编辑