题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
分类：
编程语言 时间：
2017-07-08 15:40:12
阅读次数：
221
【SinGuLaRiTy-1018】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. Some Method Are Reproduced From evasiu。 KM算法的基本步骤 （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 ...
分类：
编程语言 时间：
2017-07-05 21:05:56
阅读次数：
214
KM算法——二分图最大权匹配 我们前面学过了二分图匹配的匈牙利算法。但这种算法是针对没有权值的图来说的。 肯定有人想问，没有权值的用匈牙利算法，哪有权值的图要求最大权或最小权匹配呢？？ 这里就引出了我们今天的主角——KM算法。 这种算法是怎么着呢？ 其实最大和最小权匹配都是一样的问题。只要会求最大匹 ...
分类：
编程语言 时间：
2017-07-04 21:42:43
阅读次数：
134
(⊙o⊙)…——————————————————————————————————————————————————————————————————前面的概念大多使用网上粘的（ORZ） one、基本概念 1. 二分图 二分图是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶 ...
分类：
编程语言 时间：
2017-07-01 21:47:18
阅读次数：
331
N头牛，M个畜栏，每头牛仅仅喜欢当中的某几个畜栏，可是一个畜栏仅仅能有一仅仅牛拥有，问最多能够有多少仅仅牛拥有畜栏。 典型的指派型问题，用二分图匹配来做，求最大二分图匹配能够用最大流算法，也能够用匈牙利算法，这里使用匈牙利算法。 #include <stdlib.h> #include <stdio ...
分类：
编程语言 时间：
2017-06-27 18:44:55
阅读次数：
85
匈牙利算法要解决的是这样的问题，比如一群男生女生,男生是否有缘可以跟自己喜欢的人在一起。 当然我们简化成集合符号A和B, A和B的大小可以不同，我们只想知道最后按照喜欢的人在一起的话,最多有几对。 匈牙利算法从0开始构建匹配的可能性。如果男生Ai喜欢女生Bj而且女生Bj未匹配，那么她当然可以跟男生A ...
分类：
编程语言 时间：
2017-06-25 10:12:11
阅读次数：
124
【BZOJ3168】[Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了！小林，作为特聘的营养师，将负责银河队选手参加宇宙比赛的饮食。众所周知，前往宇宙的某个星球，通常要花费好长好长的时间，人体情况在这之间会发生变化，因此，需要根据每天的情况搭配伙食，来保证营养。小林把人 ...
分类：
编程语言 时间：
2017-06-20 16:25:38
阅读次数：
220
先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 ...
分类：
编程语言 时间：
2017-06-18 10:30:28
阅读次数：
209
Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10912 Accepted: 4887 Description In the second year of the university somebo ...
分类：
编程语言 时间：
2017-06-13 18:21:32
阅读次数：
201
Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine wh ...
分类：
编程语言 时间：
2017-06-05 00:41:42
阅读次数：
251
