摘要：
这道题首先要实现KM算法求出权值； 然后要求我们计算出所有的完美匹配中的交集，也就是说，必须出现在完美匹配当中的男女朋友关系 所以要求出交集，我们可以采用暴力的方式 由于KM算法（我用的是优化后的模板 0（n^3））题目给出的范围也就80，所以多一层暴力也不会超时 所以我们把第一次匹配中存在的男女生 阅读全文
摘要：
. 1 #include<bits/stdc++.h> 2 using namespace std; 3 //Data 4 typedef long long ll; 5 const int N=500; 6 const int inf=0x3f3f3f3f; 7 int n,m,e[N+7][N+ 阅读全文
摘要：
题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
摘要：
题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数 思路：可以通过枚举一条边，其余两条通过计算来获得 具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑 假如A B C D 分别为 3 6 9 11 阅读全文
摘要：
最小点覆盖==最大匹配集 我们在计算的时候，用行来匹配列即可 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; const int maxn=510; int 阅读全文