dengyaolong

摘要： 其实我很久之前就想写二分图的匈牙利算法，因为蛋疼的网络流算法写起来很不顺心……而且遇到某些特殊问题当然用特殊方法会有更好的效果啦。匈牙利算法写起来还是很简单的，基本上理解了交错路之后就OK了。我用的是邻接表实现。算法思想：1.置空res数组，表示全都没有匹配2.从1到n1找增广路径，如果有的就ans++3.对于k号找路径的话，就列出所有与k关联的顶点j，筛选出j没有在增广路径或者顶点j已经匹配的但仍然找到增广路径，j的匹配记为k。/*******************************************************************************//* 阅读全文