二分图如果是没有权值的，求最大匹配。则是用匈牙利算法求最大匹配。如果带了权值，求最大或者最小权匹配，则必须用KM算法。 其实最大和最小权匹配都是一样的问题。只要会求最大匹配，如果要求最小权匹配，则将权值取相反数，再把结果取相反数，那么最小权匹配就求出来了。 下面是几个模板： 1、匈牙利算法，例子是h ...
分类：
其他好文 时间：
2018-11-15 22:40:43
阅读次数：
184
匈牙利算法及二分图：https://www.cnblogs.com/wangjunyan/p/5563154.html 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 相关题目： hdu-1528（一般的匹配）：http: ...
分类：
编程语言 时间：
2018-11-10 17:54:55
阅读次数：
146
题目链接： 思路：找n个巫师和m个魔棒匹配的问题，匈牙利算法模板 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 ...
分类：
编程语言 时间：
2018-11-09 22:04:36
阅读次数：
205
进博会指定传神提供智能翻译硬件多举措保障语言服务全覆盖11月5日，一场全球瞩目的贸易盛宴——首届中国国际进口博览会(以下简称“进博会”)在上海隆重开幕。对于前来参展的130个国家和地区的3000多家展商来说，进博会是一个全新渠道，可以与超过16万采购商洽谈商贸合作，共同维护加强多边贸易体系。印度尼西亚、越南、巴基斯坦、南非、埃及、俄罗斯、英国、匈牙利、德国、加拿大、巴西、墨西哥等12个主宾国均设立
分类：
编程语言 时间：
2018-11-07 19:56:34
阅读次数：
252
已知数列$\{a_n\},\{b_n\}$满足$a_0=a,b_0=b(a>0,b>0,a\neq b)$,且\[\begin{cases} a_{n+1}=\frac{1}{2}(a_n+b_n)\\ b_{n+1}=\sqrt{a_{n+1}b_n}. \end{cases}(n=0,1,2,\ ...
分类：
其他好文 时间：
2018-11-05 00:02:18
阅读次数：
157
P2756 飞行员配对方案问题 确认过眼神， 是二分图匹配板子题啦！！！ 跑个匈牙利， 有匹配的输出， 记得先输出外籍飞行员， 因为有spj顺序无所谓啦qwq 最近A的最顺利的题了哈哈哈哈哈哈开心！！！！！！！！ ...
分类：
编程语言 时间：
2018-11-02 23:55:09
阅读次数：
292
codevs 1269 匈牙利游戏 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏！布达佩斯（匈牙利 ...
分类：
其他好文 时间：
2018-10-18 10:50:49
阅读次数：
194
复习二分图又想起了这道题，裸的二分图匹配，直接匈牙利算法就可以了，mark一下这个比较好用的稠密图匈牙利算法模板 题目：题目链接 AC代码： ...
分类：
其他好文 时间：
2018-10-14 16:38:45
阅读次数：
178
我这种蒟蒻也要开始做网络流了啊qwq 飞行员配对方案问题 二分图匹配**题，匈牙利都能过 负载平衡问题 环形均分纸牌大法吼啊 ...
分类：
其他好文 时间：
2018-10-14 16:29:36
阅读次数：
179
题面 题意:给你n个数,你可以选择2个和为质数的数为一对,每个数可以重复选择,你最多选k对,问你最多能选多少个不同数出来 题解:首先思考怎么样的数和为质数,2个偶数相加不行,除了1+1以外2个奇数相加不行,那么大致上,就是偶数+奇数, 这样很明显的发现这就是一个二分图,而且这是自动分好的,并不需要你 ...
分类：
其他好文 时间：
2018-10-14 13:39:48
阅读次数：
209
