KM算法
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
Lightoj1011【KM算法】
题意:问男孩女孩最大的可能值?其实就是一个二分图的最大权值匹配问题;模板题吧。。#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e原创 2016-10-17 22:24:07 · 507 阅读 · 0 评论 -
KM算法萌新讲解篇
KM算法 首先了解问题:也就是最大权值匹配;二分图里,边带了权值,求整幅图里匹配最大/最小的权值 因为接触匈牙利算法的时候看的是找对象系列的博文,所以也自己写一发找对象的博文吧;算法背景:信息学院计算机某班级有5位玉树凌风的男子:小诸,小包,小许,小应,小章;外语学院英语系某班级有5位国色天香的女子:小四,小雨,小美,小丽,小英;名称不重要!强行变成X,Y,23原创 2016-09-30 15:59:51 · 4100 阅读 · 3 评论