学习笔记或者说叫做算法板子吧：匈牙利算法

简述

匈牙利算法，就是一个匈牙利数学（Edmonds）家发明的算法，其中我们取名一般取作hungary，也就是匈牙利，最好不要写成了hungry。

这是用来求二分图最大匹配的，功能也比较单一，而理论时间复杂度好像比DINIC还要高，不过一般贼快，肯定比DINIC快的，因为这是专门的算法。

难点肯定不是二分图匹配算法上，而是二分图匹配牵扯到网络流什么的，变形比较多。

代码实现比较简单，所以要学一学。

基本思想

其实就是不停地匹配，能匹配就匹配，不能匹配尝试强行匹配，如果X集合的一个点想匹配的Y集合的那个点，就让Y集合那个店的原配看看能不能让一让，实际上也是一种找曾广路的方法。

理论时间复杂度O(nm)

嗯。。就看这一段肯定是看不懂的，不过网上有很多资料博客，讲得特别好，我应该再努力也不会讲得更好，所以自己去搜吧。

板子

int np,first[maxn];
struct edge{
    int to,next;
}E[maxm];
void add(int u,int v)
{
    E[++np]=(e