二分图最大匹配的有关整理------根据自己在acm steps（hdu）上的题目来着
摘要：以下内容如有问题，还望大家提出意见来，大家一起进步^_^以下为二分图的模板void init(){memset(link,-1,sizeof(link));//初始化链接的点为-1for(int i = 0;i < n;i ++)//是用vector存储图的点之间的关系的{pro[i].clear();}}bool can(int x)//寻找二分图的增广路{int len = pro[x].size();for(int i = 0;i < len;i ++){int t = pro[x].at(i);if(!vis[t]){vis[t] = 1;if(link[t] == -1
阅读全文
posted @
2012-05-23 12:55
Shirlies
阅读(193)
推荐(0) 编辑
