其实在写这个的代码的时候我是纳闷的，X集合和Y集合的点，能同时用1，或者2来表示吗？ 然后我努力说服自己：它已经是二分图了 它就是存了一个 → 而已 好的我被自己说服了 二分图匹配说的就是，每个人有若干种选择，但是每种选择只能容纳一个人，问你最多能配对多少 或者说成选边的时候不能经过同一个点 最大匹 ...
分类：
编程语言 时间：
2018-08-07 00:35:39
阅读次数：
180
A - 最大匹配 题意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否可行。 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 题解：就是匈牙利算法啦（题目输入和处理有点毒），还有最后输出大写YES。。。。 ...
分类：
其他好文 时间：
2018-08-06 16:27:22
阅读次数：
156
日常吐槽：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈今天是这么久以来唯一一次大爽（？）的日子。我，赵·机智·小机灵鬼儿用十分钟AC了XXX模板！掌声鼓励！ 思路照样见XXX博客 https://blog.csdn.net/c20180630/article/details/70175814 反正小机灵鬼儿只是来 ...
分类：
编程语言 时间：
2018-08-05 22:37:46
阅读次数：
235
参考： https://blog.csdn.net/cillyb/article/details/55511666 https://blog.csdn.net/c20180630/article/details/70175814 模板： ...
分类：
编程语言 时间：
2018-08-03 00:55:00
阅读次数：
132
[题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码] ...
分类：
其他好文 时间：
2018-08-02 13:53:42
阅读次数：
143
[题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] ...
分类：
其他好文 时间：
2018-08-02 12:53:46
阅读次数：
153
没啥可说的，就是一边属性一边道具建二分图，把两个属性都连到道具上，然后枚举匹配，如果无法匹配就输出，时间戳优化 cpp include include include using namespace std; const int N=1000005; int n,x,y,h[N],cnt,lk[N] ...
分类：
编程语言 时间：
2018-07-28 23:24:36
阅读次数：
181
（一）二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 图中加粗的边是数量为2的匹配。 （一）二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均 ...
分类：
其他好文 时间：
2018-07-28 12:01:53
阅读次数：
193
注意到怎么换都行，但是如果把某个黑方块用在对角线上，它原来所在的行列的的黑方块就都不能用 所以要选出n组不重的行列组合，这里用匈牙利算法做二分图匹配即可（用了时间戳优化） cpp include include include using namespace std; const int N=405 ...
分类：
编程语言 时间：
2018-07-27 01:33:22
阅读次数：
154
题意：N个人,M个团体。每个人有属于自己的一些团体编号。将每个人分配到自己属于的团体中，问这个人数最多的团体其人数最小值是多少。 分析：一个一对多的二分图匹配，且是最大值最小化问题。二分图的多重匹配建立在匈牙利算法的基础上，令每个Y部的点可匹配多个点，但是规定其上限，超过上限就要在已有的匹配点中寻找 ...
分类：
其他好文 时间：
2018-07-26 22:06:32
阅读次数：
162
