2014年11月30日
二分图匹配的匈牙利算法
摘要： 匈牙利算法，很绕，其实写起来也就一点点长度。。bool find(int a){ int i,j; for(i=head[a];i;i=next[i]){ j=to[i]; //获得相邻的点 if(!unable[j]){//如果这个点可以被匹配(前一次匹配到这点时被重新分配过) unab... 阅读全文
posted @ 2014-11-30 13:49 zball 阅读(149) 评论(1) 推荐(0) 编辑