摘要： 二分图匹配的算法,二分图就是把图上的点分成两个互不相交的点集,而图中的边的端点只能分别属于这两个点集.二分图的匹配,就是婚配问题,左边的点集男性,右边的点集女性,然后相互配对（一夫一妻）;最大匹配就是让好事最多.匈牙利算法可以实现这个东西.匈牙利算法怎么实现的这个东西.这个比较多.代码如下：#include #include #include #define MAX 100using namespace std;int n, m;int ans;bool vis[MAX];int use[MAX];bool c[MAX][MAX];void init(){ int x, y; ci... 阅读全文

摘要： #include #include #include #define MAX 302using namespace std;int c[MAX][MAX];int pre[MAX];int visited[MAX];int n, m;bool Path(int src, int des){ queue q; for (int i = 0; i c[pre[i]][i]) { min = c[pre[i]][i]; } i = pre[i]; } i = d... 阅读全文