摘要：
参考资料：http://blog.sina.com.cn/s/blog_afe6bb330101a59d.html模板：const int maxn=30;int a[maxn][maxn+1],x[maxn];//a是系数矩阵和增广矩阵，x是最后存放的解// a[][maxn]中存放的是方程右面的... 阅读全文
摘要：
题目大意 ：n个人 做m道题，其中 每连续的n道必须由不同的人做已知第i人做出第j题的概率为pij，求最大期望思路：考虑每连续的n道题 都要n个人来做，显然想到了带权的二分图匹配然后就是套模板了代码：#include #include #include#include#include#include... 阅读全文
摘要：
/******************************************************二分图最佳匹配 （kuhn munkras 算法 O(m*m*n)).邻接矩阵形式 。 返回最佳匹配值，传入二分图大小m,n邻接矩阵 map ，表示权，m1,m2返回一个最佳匹配,为匹配顶... 阅读全文