u011044759的专栏

这道题WA了好多次、测试数据感觉有点问题…… 并查集啊，必须有。 #include #include int ad[1003]; int f[1003]; int find(int x){ if(f[x]==x){ return x; }else return f[x]=find(f[x]); } int main(){ int n,m,a,b,i; whil

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