匈牙利算法
yihanyifan
所谓梦想,就是永不停息的疯狂
展开
-
B2. The Doctor Meets Vader (Medium)
判断星球之间的长度满足小于等于飞船的油量,防御力小于等于飞船下的攻击力,则建边,最后求最大匹配;#include<cstdio>#include<cstring>#include<algorithm>#include<string>#pragma warning(disable:4996)using namespace std;...原创 2019-10-12 19:54:36 · 159 阅读 · 3 评论 -
利用匈牙利算法&Hopcroft-Karp算法解决二分图中的最大二分匹配问题 例poj 1469 COURSES
首先介绍一下题意:已知,有N个学生和P门课程,每个学生可以选0门,1门或者多门课程,要求在N个学生中选出P个学生使得这P个学生与P门课程一一对应。 这个问题既可以利用最大流算法解决也可以用匈牙利算法解决。如果用最大流算法中的Edmonds-karp算法解决,因为时间复杂度为O(n*m*m),n为点数,m为边数,会超时,利用匈牙利算法,时间复杂度为O(n*m),时间复杂度小,不会超时。...原创 2018-10-21 19:11:20 · 308 阅读 · 0 评论