多重匹配：一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法，对于集合X中的元素xi，找到一个与其相连的元素yi后，检查匈牙利算法的两个条件是否成立，若yi未被匹配，则将 xi，yi匹配。否则，如果与yi匹配的元素已经达到上限，那么在所有与yi匹配的元素中选择一个元素，检查是否能找到一条增广路径，如果能，则让出位置，让xi与yi匹配。 match[i][j]表示X集合中的

题意：把n个点，分到m个组中。题目给出每一个点可以被分到的那些组。要求分配完毕后，最大的那一个组的人数最小。 题解：比较怪。一开始化作费用流做。假设每一次增广过后，路径上所有边的费用增大相等的值，这样一来，被增广过的路径下一次就不会被立即增广了。这样就能使与汇点相连的那些点均匀增加。结果悲剧TLE```。 #include <iostream>using namespace std;#de

这周六的葫芦笔记直播，嘉宾是本月初我在文章中跟你提过的 Roam Untangled 课程作者 Jamie Miles 。 我发文时，在伦敦那边是清早。Jamie 起床煮咖啡时，一扭头就突然发现来自中国的课程订阅者数量迅速增长，惊诧了。 我跟 Jamie 联系后，他不仅注册了微信，还在当晚加入了 RoamCN 群。于是他有了机会，添加不少国内的 Roam Research 爱好者为好友。 葫芦

文 / Peter Seibel  译 / 李琳骁 更差就是更好 Seibel：你好像对过度设计非常反感。 [caption id="attachment_4169" align="alignright" width="200" caption="Jamie Zawinski(简称jwz)，Lisp黑客、Netscape早期开发人员。Zawinski十几岁开始编程，一直投身Lisp和人工智能领域，

描述 Jamie is preparing a Codeforces round. He has got an idea for a problem, but does not know how to solve it. Help him write a solution to the following problem: Find k integers such that the sum

描述 Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected and contains exactly n vertices and m edges. All edge weights are inte