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