优秀的渣渣禹

摘要： 这篇文章讲无权二分图的最大匹配和完美匹配，以及用于求解匹配的匈牙利算法 二分图： 简单来说，如果图中的点可以被分为两组，并且使得所有边都跨越组的边界，那么这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集合$U$和$V$，使得每一条边都分别连接$U、V$中的顶点，如果存在这样的划分，那么这 阅读全文