摘要： 贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],... 阅读全文

摘要： 不断找增广路，直到没有增广路，每找到一条增广路匹配数就加1 //hungary const int X=100,Y=100;int match[Y];// initial to -1bool vis[Y];int g[X][Y];bool dfs(int x){ for(int y=1;y<=Y;y++){ if(g[x][y]&&!vis[y]){ v... 阅读全文