【任务】 给定一个二分图，用匈牙利算法求这个二分图的最大匹配数。 【说明】 求最大匹配，那么我们希望每一个在左边的点都尽量找到右边的一个点和它匹配。 我们一次枚举左边的点x的所有出边指向的点y, 若y之前没有被匹配，那么（x,y）就是一对合法的匹配，我们将匹配数加一， 否则我们试图给原来匹配的y和x ...
分类：
编程语言 时间：
2017-09-18 01:14:16
阅读次数：
327
题目： 题目已经说了是最大二分匹配题， 查了一下最大二分匹配题有两种解法， 匈牙利算法和网络流。 看了一下觉得匈牙利算法更好理解， 然后我照着小红书模板打了一遍就过了。 匈牙利算法：先试着把没用过的左边的点和没用过的右边的点连起来， 如果遇到一个点已经连过就试着把原来的拆掉 把现在这条线连起来看能不 ...
分类：
编程语言 时间：
2017-09-18 00:21:07
阅读次数：
203
放假之前十分钟问LLJ大佬有没有什么水题可做，他看了看指了一道树剖水题； 我：喵喵喵？然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的，反正打得超级慢。别人家大佬一分钟写完匈牙利，半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2017-09-17 17:38:20
阅读次数：
174
首先欢迎大家到来！ 常用的命名法：骆驼（Camel）、帕斯卡（pascal）、匈牙利（Hungarian）、下划线（_） 骆驼：是指混合使用大小写字母来构成变量和函数的名字 帕斯卡：与骆驼命名法类似只不过骆驼命名法是首字母小写，而帕斯卡命名法是首字母大写 匈牙利：其基本原则是，变量名=属性+类型+对 ...
分类：
其他好文 时间：
2017-09-16 01:18:34
阅读次数：
267
【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。 ...
分类：
其他好文 时间：
2017-09-15 14:44:34
阅读次数：
183
#include #define maxn 100000 using namespace std; vector s[maxn]; int n,m,k,x,y,ans; int g[maxn],zou[maxn]; int oj(int x) { for(int i=0;i<s[x].size();... ...
分类：
编程语言 时间：
2017-09-14 19:03:23
阅读次数：
301
传送门 震惊地发现自己不会匈牙利了。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue ...
分类：
其他好文 时间：
2017-09-13 21:15:04
阅读次数：
141
1. 1 . 匈牙利命名： 开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。 ex: int iMyAge; “i”是int类型的缩写； char cMyName[10]; “c”是char类型的缩写； float fManHeight; “f”是float类型的 ...
分类：
其他好文 时间：
2017-09-13 20:18:11
阅读次数：
176
在第四章4.2.6命名——72页中提到了一个新鲜的单词“匈牙利命名法”，书上提到在变量面前加上有意义的前缀，程序员就能一眼看出变量的类型及相应的语义。书上还提到有些地方并不适用，比如 在一些强类型的语言（如C#）中，对类型有严格的要求，不同类型的值是不能做运算的，例如C#中，if（）语句只能接受BO ...
分类：
其他好文 时间：
2017-09-13 14:04:53
阅读次数：
102
首先二分图匹配的基础概念得清楚：二分图: 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。匹配: 两两不含公共端点的边集合M称为匹配（简单的说 ...
分类：
编程语言 时间：
2017-09-08 20:37:02
阅读次数：
145
