摘要：
先来看看一道题目: "二分图匹配" 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入样例 ： 1 1 1 1 1 输出样例： 1 这道题很 阅读全文
摘要：
题目链接： "传送门" 首先看题，题目要求满足条件的解，首先来考虑是否满足条件，我们不妨假设每个团队到每个桌子的流为1(自己在草稿纸上画一下)，在用两个强大的超级点，汇点和源点（这个名词知道吧，不知道可以回去学网络流，~~这都不知道，做什么这题~~）将源点和所有的团队相连，流为团队代表数，将桌子和汇 阅读全文
摘要：
题目链接： "传送门" 二分图匹配（匈牙利）当然可以网络流写，但是二分图匹配明显简单一些，裸的，这里就不详细讲了。接下来上代码 cpp include define rg register using namespace std; typedef long long ll; inline int r 阅读全文