HPCのDream

接上一篇文章，我介绍了二分图匹配的匈牙利算法，接下来继续说一说二分图的相关算法： 接下来就是一些干货了，模板： 权值最大完备匹配，KM算法 HDU2255 奔小康赚大钱(二分图的最大完备匹配，KM算法) 原理请从上面的链…

匈牙利算法的本质是，不停地进行搜索找增广路，最后求出它的最大匹配. 以HDU2444为例，这道题先让判断是否是二分图，如果是求出它的最大匹配，那么就先用染色法，然后再用匈牙利算法 #include <bits/st…

#include <bits/stdc++.h> using namespace std; const int N=5e5+20; struct dicTree { int next[N][26],fail[…

  直接上模板吧： 以NYOJ动物统计为例 #include <cstdio> #include <cstring> #include <string> #include &…