摘要：$KM$算法计算带权二分图最优匹配 模板一：$dfs$算法，时间复杂度$O(n^4)$ const int maxn=310; const LL inf=0x3f3f3f3f3f3f3f3f; //match[i]=j表示右边的第i个点匹配左边的第j个点，也可能这两个点之间其实没有连边，也就是权值为 阅读全文

摘要：hdu2236 无题II 传送门 在一个$n*n$的矩阵$a$中，选择$n$个不同行、不同列的元素，使得其中最大值与最小值的差值最小 $1\leq n\leq 100$，$0\leq a_ \leq 100$ 由于每一行、每一列只能选择一个元素，可以将行号和列号分成两个集合，建立二分图。 二分答案， 阅读全文

摘要：匈牙利算法 模板一：使用邻接矩阵 时间复杂度$O(n^3)$ const int maxn=510; int n,m,line[maxn][maxn],match[maxn],book[maxn]; bool find(int u){ for(int i=1;i<=m;i++){ if(line[u 阅读全文