摘要：
http://poj.org/problem?id=1469p门课 n个学生 n>p 一门课可以有多个学生选 一个学生可以不选 选一门或多门课 问是否可以找到p:p的匹配二分图的最大匹配代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;bool map[102][302],visit[302];int link[302];int p,n;bool dfs(int u){ int i; for(i=1;i<= 阅读全文
摘要：
二分图最大匹配问题的匈牙利算法：#include<iostream>using namespace std;const int Max = 405;int n, m;//二分图中x和y中点的数目int link[Max];//link[x]记录当前与y节点相连的x的节点。bool map[Max][Max], vis[Max];//map[i][j]记录连接x和y的边，如果i和j之间有边则为1，否则为0。bool dfs(int u){//dfs实现，u表示现在在寻求匹配y的点x。for(int i = 1; i <= m; i ++)if(!vis[i] && 阅读全文